CCF201403-1 相反数（100分）

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

问题链接：CCF201403赛题。

问题描述：首先输入正整数n，接着输入n个整数（有正数，有负数，非零）都不相同，对于这n个数，输出相反数的对数。

问题分析：看似统计问题，问题在于如何统计。使用STL的map进行统计是最为有效的办法。需要考虑节省空间的问题。

程序说明：一个典型的应用STL容器类的实例。

参考链接：

CCF201403-1 相反数（解法二）

CCF201403-1 相反数（解法三）

提交后得100分的C++语言程序如下：

/* CCF201403-1 相反数 */

#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<int, int> m;
    int n, v, sum=0;

    // 输入数据，判断负值是否已经存在，构建Map，统计
    cin >> n;
    for(int i=0; i<n; i++) {
        // 输入数据
        cin >> v;

        // 判断负值是否已经存在，构建Map，统计
        if(m.find(-v) == m.end())
            m[v]++;
        else
            sum++;
    }

    // 输出结果
    cout << sum << endl;

    return 0;
}