NOIP 普及组 2014 珠心算测验

传送门

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

 

题解：

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

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

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=100+50;

int n;
int a[maxn];
map<int ,int >mymap;

int main()
{
    scanf("%d",&n);
    for(int i=1;i <= n;++i)
        scanf("%d",a+i);
    for(int i=1;i < n;++i)
        for(int j=i+1;j <= n;++j)
                mymap[a[i]+a[j]]=1;//枚举所有可能的加和
    int res=0;
    for(int i=1;i <= n;++i)
        if(mymap.count(a[i]))
            res++;
    printf("%d\n",res);
}