L1-020 帅到没朋友（C语言）

L1-020 帅到没朋友

题目描述

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

输入格式：

输入第一行给出一个正整数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

解题思路

用100000个元素大小的数组order[100000]分别对应00000到99999的ID，初始化时数组置0，按照题目要求更改数组，如果输入的ID所在的朋友圈人数大于1，则该朋友圈内的ID所对应的数组元素++或置1；接着按照题目给出的需要判断的人数进行循环，判断该ID对应的数组元素是否为0，若为零（即没朋友），则输出，直到循环结束；若最终没有输出，则输出"No one is handsome"。

注意：每次判断完，若已输出该ID，则将其对应的数组元素置0，以防止判断相同ID时再次输出。

易错分析

题目输入的ID在100000内，如果用int类型接收，要注意输出时的格式应与原格式保持一致；例如ID为00035，接收进来的ID为35，输出时要把丢失的三个0补上。
方法一：

num = check;         //num用于记录check未经修改前的值；
sum = 0;
while (check != 0)   //check是要判断的ID
{
	check = check / 10;
	sum++;           //sum为check的位数，例如35，则sum = 2
}
for (j = 0; j < 5 - sum; j++)
	printf("0");    //输出丢失的0
printf("%d", num);  //输出check的原值，即35；

注意：如果用这种方法补齐丢失的0，要注意ID为00000的特殊情况，因为此时会多输出一个0。

方法二（推荐使用）
利用C语言的格式输出，将丢失的0补齐， 即

printf("%05d",check);

将check的值输出，共占五位，不足五位的用0在前面补齐。

代码

#include <stdio.h>
#include <stdlib.h>
int main(void)
{
	int order[100000] = { 0 };
	int n, k, m, check;     //题目中的输入
	int i, j, d = 0, s, sum = 0;   //d为判断空格的标志； sum为“没朋友”的总人数
	scanf("%d", &n);
	for (i = 0; i < n; i++)      //将朋友圈所有的人接收进来，按要求对order数组进行更改
	{
		scanf("%d", &k);
		if (k == 1)
		{
			scanf("%d", &s);
			continue;
		}
		for (j = 0; j < k; j++)
		{
			scanf("%d", &s);
			order[s]++;
		}
	}
	scanf("%d", &m);
	for (i = 0; i < m; i++)
	{
		scanf("%d", &check);
		if (order[check] == 0)   //判断是否“没朋友”,若是则按格式输出
		{
			if (d == 0)
				d++;
			else
				printf(" ");
			printf("%05d", check);
			order[check] = 1;  //将已经输出“没朋友”的人看作“有朋友”，防止重复导致的第二次输出
			sum++;
		}
	}
	if (sum == 0)
		printf("No one is handsome");
	return 0;
}