标签：
YES NO YES
大水题，快排一下两个循环搞一下就好 23333 用goto嘲讽了，我的锅
#include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; int donser(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { freopen("in.txt","r",stdin); int i,j,k,m,d[2000]; while(~scanf("%d",&m)) { for(i=1;i<=m;i++) { scanf("%d",&d[i]); } qsort(d+1,m,sizeof(int),donser); if(m<3){cout<<"NO\n";goto n;} for(i=1;i<=m-2;i++) { for(k=i+1;k<=m-1;k++) { for(j=k+1;j<=m;j++) { if(d[i]+d[k]==d[j]){cout<<"YES\n";goto n;} } } } cout<<"NO\n"; n: m=0; for(i=1;i<=m;i++) { d[i]=0; } } return 0; }
给n个数A1,A2....An{A}_{1},{A}_{2}....{A}_{n}A?1??,A?2??....A?n??，从中选3个位置不同的数A,B和C，问是否有一种情况满足A-B=C.
输入有多组数据，不超过1000组. 每组数据第一行包含一个整数n，随后一行n个整数A1,A2....An{A}_{1},{A}_{2}....{A}_{n}A?1??,A?2??....A?n??.（3≤n≤1003\leq n\leq 1003≤n≤100,0≤Ai≤10000\leq {A}_{i}\leq 10000≤A?i??≤1000)
对于每组数据如果符合条件输出"YES"，否则输出"NO".
3 3 1 2 3 1 0 2 4 1 1 0 2
YES NO YES
BestCoder Round #61 1001 Numbers
标签：
原文地址：http://www.cnblogs.com/dzzy/p/4926346.html
