【NOIP2014普及组复赛】题1：珠心算测验

题1：珠心算测验

【题目描述】

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？

最近老师出了一些测验题，请你帮忙求出答案。

【输入文件】

输入共两行，第一行包含一个整数 $n$，表示测试题中给出的正整数个数。

第二行有 $n$ 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。

【输出文件】

输出共一行，包含一个整数，表示测验题答案。

【输入样例1】

4
1 2 3 4

【输出样例1】

2

【样例说明】

由 $1+2=3，1+3=4$，故满足测试要求的答案为 $2$。注意，加数和被加数必须是集合中的

两个不同的数。

【数据说明】

对于 $100$ 的数据，$3\le n\le 100$，测验题给出的正整数大小不超过 $10,000$。

【代码如下】：

#include <bits/stdc++.h>
using namespace std;
// ifstream fin("count.in");
// ofstream fout("count.ans");
int n, i, a[1000], bucket[100000], j, temp;
int main() {
  set<int> s;
  cin >> n;
  for (i = 1; i <= n; i++) {
    cin >> a[i];  // 输入n个数，并且用bucket记录下来
    bucket[a[i]] = 1;
  }
  for (i = 1; i <= n - 1; i++)  // 枚举
    for (j = i + 1; j <= n; j++) {
      temp = a[i] + a[j];  // 集合中任意两数的和
      // 如果temp是这个集合里的一个数，就s.insert(temp)
      if (bucket[temp] != 0) s.insert(temp);
    }
  cout << s.size(); 
}