CSP认证201403-1相反数[C++题解]：哈希表

文章目录

• • • 题目解答
    • 题目链接

题目解答

来源：acwing

分析：
由于每个数各不相同，则 a 和 -a只出现一次，我们存它们的绝对值！这样就变成统计每个数的个数。当1个数出现2次，则它们互为相反数。

ac代码

#include<bits/stdc++.h> using namespace std;const int N = 510; int a[N]; int n; unordered_map<int,int> mp; int main(){cin >> n;for(int i = 0; i < n; i++) {int x;cin >> x;x = abs(x);mp[x]++;}int res = 0;for(auto item : mp){if(item.second ==2) res ++;}cout << res<<endl;}

题目链接

https://www.acwing.com/problem/content/3200/

总结

以上是生活随笔为你收集整理的CSP认证201403-1相反数[C++题解]：哈希表的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。