新手村 数组 珠心算测验

突然发现自己很久没有写过博客了，算了先水一篇文章凑数吧。。。

题目链接：https://www.luogu.org/problemnew/show/P2141

思路是这样的：由于需要去重，所以可以选用set这个数据结构，为了复杂度稍微好点，选用了unordered_map，实际上可以更简单的，因为都给出了每个数的大小不会超过10000，所以两个数的和超过10000就可以不用管了。

总的流程是，先统计$A=B+C$ 当中，所有的A的集合，也就是对于输入去重，然后遍历一下所有的输入，凑成右边，看能不能找到一个对应的左边。

我的代码：

#include <stdio.h>
#include <unordered_set>

using namespace std;

const int maxn = 110;
int a[maxn];
int main() {
	int n;
	scanf("%d", &n);
	unordered_set<int> num;
	for(int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		num.insert(a[i]);
	}
	unordered_set<int> res;
	for(int i = 0; i < n; i++) {
		for(int j = i + 1; j < n; j++) {
			if(num.count(a[i] + a[j])) {
				res.insert(a[i] + a[j]);
			}
		}
	}
	printf("%d", res.size());
	
	return 0;
}