小熊与球 codeforces653A

DescriptionLimak是一只小熊，他有n个球，第i个球的大小是tiLimak想分别送它的三个朋友一个球，总共三个。然而送礼物不是一件容易的事，要遵循以下两个原则才能让它的三个朋友都开心: 任意两个朋友拿到的球的大小都不是相同的。任意两个朋友拿到的球的大小差距不能大于2。   举个栗子，Limak可以选择三个体积分别为4,5,3的球，或者选择三个体积为90,91,92的球。不过他不能选择体积分别为5,5,6或者体积分别为30,31,33的球。你的任务是帮Limak判断它能不能在它所有的球中选择三个球送给它的朋友，并且要让三个朋友都开心。    Input第一行输入包含一个整数n (3?≤?n?≤?50)  表示Limak有多少个球第二行输入包含n个整数t1,?t2,?...,?tn (1?≤?ti?≤?1000)  ti表示第i个球的大小。Output输出"YES" (双引号不算) 如果Limak能够从它的球中送三个球给三个朋友，使三个朋友都开心。否则输出"NO" (双引号不算)   Sample Input418 55 16 17 640 41 43 44 44 44 85 972 3 4 1 4 970 971    Sample OutputYESNOYESHint在第一个样例中，Limak可以选择送大小为18,16,17的球。

#include <stdio.h>#include <stdlib.h>int sort(const void* a,const void* b){    return *(int*)a-*(int*)b;}int main(){    int n;    int array[50];    int result[50];    while(scanf("%d",&n)!=EOF){        int flag=0;        for(int i=0;i<n;i++)            scanf("%d",&array[i]);        qsort(array,n,sizeof(int),sort);        int top=0;        result[0]=array[0];        for(int j=1;j<n;j++)            if(array[j]!=array[j-1])                result[++top]=array[j];        for(int j=0;j<=top-2;j++)           if(result[j]+1==result[j+1]&&result[j+1]+1==result[j+2]){            flag=1;            break;           }        if(flag)            printf("YES\n\n");        else            printf("NO\n\n");    }    return 0;}