Bear and Three Balls

Bear and Three Balls

#include<stdio.h>
#include<algorithm>
using namespace std;
int b[60],a[60];
int main()
{   int n,i;
    int num=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&b[i]);	
	}
	sort(b,b+n);
	for(i=0;i<n;i++)//去重 
	{
		if(b[i]!=b[i-1])
	    num++;
		a[num]=b[i];
		
	}
	for(i=3;i<=num;i++)
	if(a[i]-a[i-1]==1&&a[i]-a[i-2]==2)
    {	
	 printf("YES");
      return 0;
	}	 

	printf("NO");
    return 0;
}

思路:读懂题意后发现此题的目的只是为了找到三个连续的数罢了。o(╥﹏╥)o

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务