L1-020 帅到没朋友 (20 分)

布满荆棘的人生 2023-10-11 16:18 55阅读 0赞

### 帅到没朋友 (20 分) ###

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

#### 输入格式： ####

输入第一行给出一个正整数`N`（≤100），是已知朋友圈的个数；随后`N`行，每行首先给出一个正整数`K`（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数`M`（≤10000），为待查询的人数；随后一行中列出`M`个待查询的ID，以空格分隔。

注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有`K`超过1的朋友圈里都至少有2个不同的人。

#### 输出格式： ####

按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔，行的首尾不得有多余空格。如果没有人太帅，则输出`No one is handsome`。

注意：同一个人可以被查询多次，但只输出一次。

#### 输入样例1： ####

3
    3 11111 22222 55555
    2 33333 44444
    4 55555 66666 99999 77777
    8
    55555 44444 10000 88888 22222 11111 23333 88888

#### 输出样例1： ####

10000 88888 23333

#### 输入样例2： ####

3
    3 11111 22222 55555
    2 33333 44444
    4 55555 66666 99999 77777
    4
    55555 44444 22222 11111

#### 输出样例2： ####

No one is handsome

**总结：**这道题呢，其实就是一个输入数据的最后的一行的数据与之前输入的数据进行比较，如果没有该数就输出， 但我们还是要注意其中的问题以及输出的问题。

**代码实现：**

#include<stdio.h>
    int main()
    {
    	int a[100000] = { 0 };
    	int b[100000] = { 0 };
    	int n = 0;
    	scanf("%d", &n);
    	int count = 0, id = 0, 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;
    		}
    	}
    	int m = 0;
    	scanf("%d", &m);
    	for (int i = 0;i < m;i++)
    	{
    		scanf("%d", &id);
    		if (a[id] == 0)
    		{
    			if (b[id] == 0 && sum == 0)
    				printf("%05d", id);
    			else if (b[id] == 0 && sum > 0)
    				printf(" %05d", id);
    			b[id] = 1;
    			a[id] = 1;
    			sum++;
    		}
    	}
    	if (sum == 0)
    		printf("No one is handsome");
    	return 0;
    }