输入格式：
输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。
注意：
没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。
输出格式：
按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔，行的首尾不得有多余空格。如果没有人太帅，则输出No one is handsome。
注意：同一个人可以被查询多次，但只输出一次。
输入样例1：
1
2
3
4
5
6
| 3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888
|
输出样例1：
输入样例2：
1
2
3
4
5
6
| 3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111
|
输出样例2：
题解：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
| int main()
{
int a[100000] = {0}; // 因为题给的id是五位数，所以博主这里定义一个10万的数组
int b[100000] = {0}; // 为了纪录待查找的id出现的次数
int n,m;
scanf("%d",&n);
int count,id,sum = 0;
for(int i = 0;i<n;i++)
{
scanf("%d",&count);
for(int j = 0;j<count;j++)
{
scanf("%d",&id);
if(count>1)//朋友圈中只有一个人的是没有朋友的
a[id] = 1; //如果有这个id对应位置的值给他改变成1
}
}
scanf("%d", &m); // 输入待查找的id个数
// 判断待查找的id是否在出现过在给出的id中
for(int i = 0; i < m; i++)
{
scanf("%d",&id);
if(a[id] == 0)//该id在之前没有进行过输入或他的朋友圈内只有他一人
{
if(b[id]==0&&sum==0)//待查询的id从未被查询过且是第一个准备输出的id
printf("%05d",id); // 这里有一个格式输出问题，如果不写的话只能得15分
else if(b[id]==0&&sum>0)//待查询的id从未被查询过且不是第一个准备输出的id
printf(" %05d",id); // 这里主要是有个输出格式问题
b[id] = 1;//改变标志变量的值
a[id] = 1;
sum++;//每有一个符合的，就+1
}
}
// 判断是否没有人太帅
if(sum==0)
printf("No one is handsome\n");
return 0;
}
|
有不明白的点可以私信博主
