C++实现CCF201403-1相反数

问题描述

　　有 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]++;
		else
			m[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;
 }