L1-020 帅到没朋友
思路
看懂这个题目很重要,这个题目的意思就是寻找那些朋友圈只有自己或没有朋友圈的人,
1.其中输入K大于2就意味着有朋友
2.好多题目都差不多,还是用桶排序,给每个输入的数进行标记
3.然后再次进行输入判定那些人没有朋友圈,再将其输出
4.注意题目中不能有多余的空格,所以,先将第一个输出,再将其余的输出.
源码
#include<stdio.h>
int main()
{
int n,k,m,i,j,l;
int a[100000]={0};
int count =0;
scanf("%d",&n);
while(n--){
scanf("%d",&k);
for(i=0;i<k;i++)
{
scanf("%d",&m);
if(k!=1)
a[m]=1; //a[m]=1说明朋友大于1
}
}
scanf("%d",&l);
for(i=0;i<l;i++)
{
scanf("%d",&m);
if(a[m]==0) //说明没有朋友,则输出
{
if(count==0) //用来标记
printf("%05d",m);
else
printf(" %05d",m);
a[m]=1; //可以重复输入相同的,则标记一下,跳过第二次判断
count++;
}
}
if(count==0)
{
printf("No one is handsome");
printf("\n");
}
return 0;
}