题目链接:点击打开链接
题意:一个人要送球给他三个朋友,每个朋友的球大小不能一样,而且任意两个朋友的球大小不能超过 2;
傻逼还去重:
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n;
int a[100];
int main()
{
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
bool flag=0;
int top=unique(a,a+n)-a; // 去重
if(top<3)
{
puts("NO");
continue;
}
for(int i=1;i<top-1;i++)
{
if(a[i]==a[i-1]+1&&a[i+1]==a[i]+1)
{
flag=1;
break;
}
}
if(flag) puts("YES");
else puts("NO");
}
return 0;
}
n的范围也太小了吧,三重 for 水
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n;
int a[100];
int main()
{
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
bool flag=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
for(int k=0;k<n;k++)
{
if(a[i]==a[j]+1&&a[i]==a[k]-1)
flag=1;
}
}
}
if(flag) puts("YES");
else puts("NO");
}
return 0;
}