题目意思大概就是有三个球,他们的编号要相连。把输入的编号标记一下打个表,然后循环判断就好了。


题目:http://codeforces.com/problemset/problem/653/A


代码:


Memory: 4 KB
Time: 46 MS
Language: GNU G++ 5.1.0
Result: Accepted


代码:

#include <iostream>
#include <memory.h>
#define MAX  1000+10
using namespace std;
int main()
{
    int num[MAX], n, x, ans;
    while(cin>>n && n){
        memset(num, 0, sizeof(num));
        ans=0;
        while(n--){
            cin>>x;
            num[x]++;
        }
        for(int i=1;i<=998;i++){
            if(num[i] && num[i+1] && num[i+2]){
                ans=1;
                break;
            }
        }
        if(ans)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}