问题描述
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2
满分代码
// 法一：类似选择排序算法
#include<iostream>using namespace std;
int main()
{int n, num = 0;cin>>n;int *arr = new int[n];// 存储所有数据 for(int i = 0; i < n; i++)cin>>arr[i];// 类似选择排序算法，找到相加=0的所有值 for(int i = 0; i < n; i++){for(int j = i+1; j < n; j++){if(arr[i] + arr[j] == 0)num++;}}cout<<num<<endl;return 0;
}// 法二、采用map统计，时间和空间都比较优
#include<iostream>
#include<map>using namespace std;
int main()
{map<int, int> m;int n, num = 0, data;cin>>n;for(int i = 0; i < n; i++){cin>>data;if(data < 0) // 这里检验比较优秀 m[-data]++;elsem[data]++;}map<int, int>::iterator iter;for(iter = m.begin(); iter != m.end(); iter++){if(iter->second == 2) // 若某个键值的统计量为2，则为相反数 num++;}cout<<num<<endl;return 0;}