CCF201403-1 相反数（100分）-白红宇

CCF201403-1 相反数（100分）

阅读量：6494 次

发布时间：2019-06-24

本文共 870 字，大约阅读时间需要 2 分钟。

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

问题链接：。

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

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

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

参考链接：

提交后得100分的程序如下：

/* CCF201403-1 相反数 */#include 
    
     #include 
     using namespace std;int main(){    map
      
        m;    int n, v, sum=0;    // 输入数据，判断负值是否已经存在，构建Map，统计    cin >> n;    for(int i=0; i
       
        > v;        // 判断负值是否已经存在，构建Map，统计        if(m.find(-v) == m.end())            m[v]++;        else            sum++;    }    // 输出结果    cout << sum << endl;    return 0;}

转载于:https://www.cnblogs.com/tigerisland/p/7564220.html

你可能感兴趣的文章