CCF CSP真题 相反数 题解
2018-03-15 09:22
351 查看
题目:
试题编号: 201403-1
试题名称: 相反数
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2
思路:
用STL中map
Code:
试题编号: 201403-1
试题名称: 相反数
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2
思路:
用STL中map
Code:
//Y map相反数 1h //[没仔细看题意:各不相同,浪费了时间] //提交时 提交成了另一道... #include <iostream> #include <fstream> #include <map> using namespace std; map<int,int> m; int main(){ // fstream cin("a.txt"); int n,a,cnt = 0; cin>>n; for(int i = 0; i < n; ++i){ cin>>a; m[a] = 1; if(m.find(-a) == m.end()){ } else{ cnt++; } } cout<<cnt<<endl; return 0; }
相关文章推荐
- CCF CSP真题 出现次数最多的数 题解
- CCF CSP认证考试历年真题 数字排序 C语言实现
- CCF CSP认证考试历年真题 炉石传说 C语言实现
- 第十三次CCF CSP认证(2018年3月)真题二次求和
- CCF CSP认证 题解:201709-5 除法(Java语言原创)
- ccf真题-201604-3-.路径解析-题解
- CCF CSP认证 题解:201412-4 最优灌溉 Kruskal最小生成树+并查集(Java语言原创)
- ccf认证考试真题-201609-2-火车购票题解
- CCF CSP真题——201709-2 公共钥匙盒
- CCF真题 图像旋转 题解
- CCF CSP 201403-1 相反数
- CCF 真题 数列分段 题解
- CCF201312真题及题解(能力有限,欢迎交流)
- CCF真题 中间数 题解
- CCF CSP认证 题解:201412-2 Z字形扫描(Java语言原创)
- CCF CSP 认证真题部分题解
- CCF真题之相反数
- CCF CSP认证 题解:201403-2 窗口(Java语言原创)
- 第十三次CCF CSP认证(2018年3月)真题棋局评估 题解
- CCF CSP认证考试历年真题 数列分段 C语言实现