问题描述
| 试题编号： | 201403-1 |
| 试题名称： | 相反数 |
| 时间限制： | 1.0s |
| 内存限制： | 256.0MB |
| 问题描述： |
问题描述
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式
只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2 样例输出
2
|
1 #include<iostream> 2 #include<bits/stdc++.h> 3 using namespace std; 4 #define LL long long 5 int main(){ 6 map<int,int>M; 7 int n,a,ans=0; 8 cin>>n; 9 for(int i=1;i<=n;++i){ 10 cin>>a; 11 M[a]++; 12 if(M[-a])ans++; 13 }cout<<ans<<endl; 14 return 0; 15 }
用map很方便。
-
原文：https://www.cnblogs.com/zzqc/p/12104844.html
