CCF考试——201403-1相反数

概述

问题描述

　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。

输入格式

　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。

输出格式

　　只输出一个整数,即这 N 个数中包含多少对相反数。

样例输入

5
1 2 3 -1 -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 相反数问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数). 输入格式第一行包含一个正整数 N.(1 ≤ N ≤ ...
CCF认证201403-1相反数
CCF认证201403-1相反数题目描述算法设计+题目分析注意点+记录点代码(100分) 感谢链接题目描述 CCF认证201403-1相反数算法设计+题目分析分析题目: 因为题目给的数各 ...
CCF - 201403-1 - 相反数
问题描述试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反 ...
CCF CSP 201403-1 相反数（C++）
题目问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数). 输入格式第一行包含一个正整数 N.(1 ≤ N ≤ 500). 第二行为 N ...
CCF 2014-3-1 相反数
输入: 5 1 2 3 -1 -2 输出: 2 思路:虽然这一题复杂度低,保利解决不至于担心超时,但是如果数据量再多一点可能就危险了,所以要下意识的使用空间换时间的策略,保证算法高效性:这里用一个大小 ...
CCF201403-1 相反数（100分）
试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 ...
CSP认证 201403-1相反数[C++题解]：哈希表
文章目录题目解答题目链接题目解答来源:acwing 分析: 由于每个数各不相同,则 a 和 -a只出现一次,我们存它们的绝对值!这样就变成统计每个数的个数.当1个数出现2次,则它们互为相反数. ...
找到一个或多个多重定义的符号_初中数学之相反数，总结规律，学会多重符号的化简...
今天继续和大家一起来学习初中数学,初一的相关知识,在前面已经介绍了正数和负数,对于有理数也有了清楚的认识,今天我们来学习相反数,相反数的概念和表示是中考命题的热点之一,经常结合其他知识点一起考察,本节 ...
201403-1_相反数的个数
问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数). 输入格式第一行包含一个正整数 N.(1 ≤ N ≤ 500). 第二行为 ...

CCF考试——201403-1相反数

概述

AC代码

CCF考试——201403-1相反数相关推荐

最新文章

热门文章