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]++;elsesum++;}// 输出结果cout << sum << endl;return 0;
}

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

CCF201403-1 相反数（100分）相关推荐

CCF201403-1 相反数（解法三）（100分）（废除！！！）
试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 ...
CCF201403-1 相反数（解法二）（100分）（废除！！！）
试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 ...
CCF201403-1 相反数（100分）【序列处理】
试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 ...
#CSP 201403-1 相反数（100分）
问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数). 输入格式第一行包含一个正整数 N.(1 ≤ N ≤ 500). 第二行为 N 个用单 ...
CCF201403-2 窗口（100分）
试题编号: 201403-2 试题名称: 窗口时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区 ...
CCF认证201403-1相反数
CCF认证201403-1相反数题目描述算法设计+题目分析注意点+记录点代码(100分) 感谢链接题目描述 CCF认证201403-1相反数算法设计+题目分析分析题目: 因为题目给的数各 ...
（JAVA）相反数
1,问题描述试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对 ...
CCF-CSP认证历年真题解（100分）
转载: 链接出自:https://blog.csdn.net/tigerisland45/article/details/54755895 CCF-CSP认证历年真题解–python语言 CCF-CS ...
【STM32F429的DSP教程】第12章 DSP基础函数-相反数，偏移，移位，减法和比例因子
完整版教程下载地址:http://www.armbbs.cn/forum.php?mod=viewthread&tid=94547 第12章 DSP基础函数-相反数,偏移,移位,减 ...

CCF201403-1 相反数（100分）

CCF201403-1 相反数（100分）相关推荐

最新文章

热门文章