L1-020 帅到没朋友(c++包含测试点)

题目：

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

输入格式：

输入第一行给出一个正整数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的ID表示），接着让你查询一些人他们是否有朋友，没朋友就是输出ID。

题意大致理解我们接下来排一排几个小坑：

1、第一个坑点:要是一个朋友圈里就一个人，那他算是有朋友的吗？（测试点3、4）

        答案当然是没有，每个朋友圈都是独立的，题目也说的很清楚超过一个人的朋友圈一定是不同的人，也就是说超过。1的朋友圈里的人都有朋友，反之没有。

2、第二个坑点：重复查询同一个人且这个人是没朋友的，要求只输出一次，我们怎么处理？

      也很简单，再判断没朋友输出后我们把它认定成有朋友的，这样下次再查询到就不会输出了。  

3、第三个坑点：我们如何处理没有没有人没朋友（大家都有朋友）的情况：

        只需要用一个变量记录一下没朋友的人数，如果人数=0，则输出No one is handsome。

小知识点：位数不足前面怎么补零（知道的小伙伴可以跳过这个）

        输出的时候，如果ID位数不满5位如何补零。

        头文件#include<iomanip>

        setw() 设置宽度

        setfill() 设置字符

        我们假设要输出时间 12：02      

        #include<iomanip>

        int hh = 12,mm = 2;

        cout << hh << ":" << setw（2）<< setfill( '0' ) << mm;

        

上代码：

#include<iostream>
#include<iomanip>
using namespace std;
int main() {
	int N; //朋友圈个数（多少个朋友圈） 
	int M;//朋友圈人数 （一个人的朋友圈里有几个人） 
	int x;//ID 
	int a[100001] = {0};//初始化每个人都没有朋友  0表示没朋友，1表示有朋友 
	cin >> N;
	for(int i = 0; i < N; i++) {//给有朋友的人赋值1 
		cin >> M;
		for(int j = 0; j < M; j++) {
			cin >> x;
			if(M != 1) { //判断这个朋友圈是不是就一个人，不是一个人才给赋值1表示这个朋友圈里的人有朋友，否则不赋值。
				a[x] = 1;
			}
		}
	}	
	int K;//查询人数
	int y;//查询人ID
	int t = 0; //记录有几个人没朋友 
	cin >> K; 
	for(int p = 0; p < K; p++) {//边查询边判断，没朋友直接输出ID。
		cin >> y;
		if(a[y] != 1) {//不等于1表示没朋友 
			if(t == 0) {
				cout << setw(5) << setfill('0') << y;
				t++;			
			} else {
				cout << " " << setw(5) << setfill('0') << y;
				t++;//也可以省略 ，省略后t不表示记录没朋友人数 
			}
			a[y] = 1;//没朋友的人输出完ID，都变成 “有朋友的人”，以防止下次查询二次打印
		}
	}
	if(t == 0) {//t=0表示都没朋友 
		cout << "No one is handsome";
	}

	return 0;
}

 欢迎各位小伙伴在评论区讨论留言哦！