(~解题报告~)L1-020 帅到没朋友 (20分)——25行代码AC

立志用更少的代码做更高效的表达

---

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

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

---

问题分析

一道普普通通的模拟题， 模拟题的答题技巧： 认真读题！认真读题！认真读题！

思路： 定义一个大数组， 若输入朋友圈中朋友的数量不为1，则将这些数都置1， 其余置0， 遍历时，若某数值为1，则输出其下角标即可。

注意：最后输出时要用%05d的方式输出前导0

---

代码展示

#include<iostream>
using namespace std;
int a[100005];
int main() {
	int num,n,x; cin>>num;
	while(num--) {			//输入，对应数组的值置1 
		cin>>n;
		if(n==1) { cin>>x; n=0; }
		while(n--) {
			cin>>x;
			a[x] = 1;
		}
	}
	bool flag = false;
	int k; cin>>k; while(k--) {	//遍历，若为1则输出下角标 
		
		cin>>x;
		if(a[x] == 0) {
		 	a[x] = 1;		//防止输出两遍 
		 	
			if(!flag) flag = true;		//最后一个数后面没有空格 
			else  cout << ' ';
			
			printf("%05d", x); 
		}
	}
	if(flag == false) cout << "No one is handsome";
return 0; }

每日一句

务须咬牙励志，蓄其气而涨其志。切不可公然自馁也。