CCF考试——201403-1相反数
2018-03-09 20:24
423 查看
概述
问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2
AC代码
#include <iostream> #include <set> using namespace std; int n; int data; set<int> s; set<int>::iterator it,tmp; int cnt; int main() { while(cin>>n){ for(int i = 0 ; i < n ; i++){ cin>>data; s.insert(data); } cnt = 0; for(it = s.begin() ; it != s.end() ;){ tmp = s.find(-1*(*it)); if(tmp != s.end()){ cnt++; s.erase(tmp); s.erase(it); it = s.begin(); }else{ it++; } } cout<<cnt; } return 0; }
相关文章推荐
- CCF 201403-1 相反数 (水题)
- ccf-201403-1相反数
- CCF-相反数-201403-1
- CCF认证考试(java)---相反数
- CCF系列之相反数(201403-1)
- CCF-201403-1-相反数
- 【ccf-201403-1】相反数
- CCF CSP 201403-1 相反数
- CCF计算机软件能力认证试题练习201403-1 相反数
- CCF CSP 201403-1 相反数
- CCF-201403-1-相反数
- CCF考试——201403-2 窗口
- CCF 201403-1 相反数
- CCF 201403-1 相反数
- CCF 201403-1 相反数
- CCF 201403-1 相反数
- 201403-1 相反数 ccf
- CCF 201403-1 相反数
- CCFCSP 201403-1相反数
- CCF CSP认证 题解:201403-2 窗口(Java语言原创)