CSP - 201403-1 - 相反数 （C++）

CSP - 201403-1 - 相反数 （C++）

试题编号	201403-1
试题名称	相反数
时间限制	1.0s
内存限制	256.0MB

问题描述
　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
　　只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2

解法： C++里面有个set容器的一个特性就是没有重复的元素，所以我们只需逐一读取元素在set中进行存储，读取完毕时 读取的数目 - 容器内剩余元素的数目 就是相反数的对数。程序如下：

#include <iostream>
#include <cmath>
#include <set>

using namespace std;

int main(){
	set<int> S;	
	int temp=0,n;
	cin>>n;
	for(int i=0;i<n;++i){
		cin>>temp;
		S.insert(abs(temp));	//将数值的绝对值存入容器 
	} 
	cout<<n - S.size()<<'\n';	//返回插值即为相反数对数 
	return 0;
}