码迷,mamicode.com
首页 > 其他好文 > 详细

首届CCF真题1-相反数

时间:2015-07-31 08:55:57      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:

问题描述

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

输入格式

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

输出格式

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

输入样例

5
1 2 3 -1 -2

输出样例



 1 #include <iostream>
 2 #include <map>
 3 
 4 using namespace std;
 5 
 6 int main() {
 7     map<int,int> j;
 8     int n;
 9     cin>>n;
10     int ans=0;
11     for(int i=0;i<n;i++)
12     {
13         int num=0;
14         cin>>num;
15         num = abs(num);
16         j[num]++;
17         if(j[num]>1)
18             ans++;
19     }
20     cout<<ans<<endl;
21     return 0;
22 }

 

首届CCF真题1-相反数

标签:

原文地址:http://www.cnblogs.com/Outer-Haven/p/4691105.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!