小熊与球 codeforces653A

最新推荐文章于 2022-07-13 16:37:35 发布

ccDLlyy

最新推荐文章于 2022-07-13 16:37:35 发布

阅读量485

点赞数 1

分类专栏： codeforces

本文链接：https://blog.csdn.net/ccDLlyy/article/details/52606526

版权

codeforces 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

Description
Limak是一只小熊，他有n个球，第i个球的大小是ti


Limak想分别送它的三个朋友一个球，总共三个。然而送礼物不是一件容易的事，要遵循以下两个原则才能让它的三个朋友都开心: 


任意两个朋友拿到的球的大小都不是相同的。
任意两个朋友拿到的球的大小差距不能大于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 Input
4
18 55 16 17
 
6
40 41 43 44 44 44
 
8
5 972 3 4 1 4 970 971    
Sample Output
YES


NO


YES


Hint
在第一个样例中，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;
}