NOIP 普及组 2014 珠心算测验

传送门

https://www.cnblogs.com/violet-acmer/p/9898636.html

题解：

　　枚举两两间出所有的可能加和，然后遍历一遍这 n 个数，找出满足条件的总个数。

　　这就是暴力啊.......................

AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long
 4 const int maxn=100+50;
 5 
 6 int n;
 7 int a[maxn];
 8 map<int ,int >mymap;
 9 
10 int main()
11 {
12     scanf("%d",&n);
13     for(int i=1;i <= n;++i)
14         scanf("%d",a+i);
15     for(int i=1;i < n;++i)
16         for(int j=i+1;j <= n;++j)
17                 mymap[a[i]+a[j]]=1;//枚举所有可能的加和
18     int res=0;
19     for(int i=1;i <= n;++i)
20         if(mymap.count(a[i]))
21             res++;
22     printf("%d\n",res);
23 }

View Code