HDU 5522 Numbers （暴力枚举）

题意：在一个数组里找是否有三个不同位置的数满足A=B+C
解答：先排序然后从大到小枚举i，把右边的数用一个数组标记其出现过，再枚举左边的数判断其加上Ai是否出现过.

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define cl(a,b) memset(a,b,sizeof(a))
const int maxn=105;
const int inf=1<<23;
int a[maxn];
map<int,int> mp;
int main(){
    int n;
    while(~scanf("%d",&n)){
        mp.clear();
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            mp[a[i]]++;
        }
        sort(a,a+n);
        for(int i=0;i<n;i++){
            mp[a[i]]--;
            for(int j=0;j<i;j++){
                if(mp[a[i]+a[j]]){
                    puts("YES");goto A;
                }
            }
        }
        puts("NO");
        A:;
    }
    return 0;
}