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

本文主要是介绍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++题解]：哈希表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---