题目描述

有 N 个非零且各不相同的整数。

请你编一个程序求出它们中有多少对相反数(a 和 −a 为一对相反数)。

输入格式

第一行包含一个正整数 N。

第二行为 N 个用单个空格隔开的非零整数，每个数的绝对值不超过 1000，保证这些整数各不相同。

输出格式

只输出一个整数，即这 N 个数中包含多少对相反数。

数据范围

1≤N≤500

输入样例：

5
1 2 3 -1 -2

输出样例：

2

思路

如果这个数和它的相反数同时出现，那么它的绝对值就会出现两次

因为每个数都互不相同，所以只要出现两个相反数，就是这个数和它的相反数

因此这个题本质上是让我们统计一下有哪个数的绝对值出现了两次

那么统计一个数出现的次数可以用哈希表来做

因为输入的数不超过1000，（哈希表是根据把某一个数出现的次数存入对应的下标）所以我们开一个数组来当做哈希表即可

代码

#include<iostream>
#include<cmath>
using namespace std;
const int N=1010;
int n;
int s[N];
int main()
{
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
        s[abs(x)]++;
    }
    int res=0;
    for(int i=1;i<N;i++)
    {
        if(s[i]==2)
            res++;
    }
    cout<<res;
    return 0;
}