201403-1 相反数

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

问题描述

　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。

输入格式

　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。

输出格式

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

样例输入

5
1 2 3 -1 -2

样例输出

2

    看到这道题我立马想起来了昨天做的201312的第一道题参考答案的方法…于是直接套用了，很快解出来了。。有别的好办法我再更新吧= =

代码：

#include <iostream>#include <map>using namespace std;int main(){int n;cin>>n;map<int,int> f;for(int i=0;i<n;i++){int t;cin>>t;if(t<0)t=-t;f[t]++;}int ans=0;for(map<int,int>::iterator it=f.begin();it!=f.end();it++){if(it->second==2)ans++;}cout<<ans<<endl;return 0;}