L1-020 帅到没朋友 (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
解题思路：
创建一个长度大于最大 ID 99999 长度的数组，初始化为 0，表示所有 ID 对应的人都帅到没朋友（尽管可能数据中不会出现所有的 ID ，但使用数组存储会使查询时速度效率提升）。
输入时若遇到 K = 1 的情况，说明此人帅到没朋友，将数组中下标为 id 的元素赋值为 1，表示此人帅到没朋友。
在输入被检查的 id 时，查看数组对应下标的元素是否为 0，若为 0，说明此人帅到没朋友，否则此人有朋友，将此人 id 放入存储结果的容器中。查过后将该元素赋值为 -1 ，防止二次匹配。
需要注意：
1）输出不足五位需要补零（注意条件 “（从00000到99999）”）。
2）容易超时。。。
3）行的首尾不得有多余空格。
通关代码：
#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
int ID[100000] = {
0};
int N, K, M, id;
vector<int> res;
cin >> N;
while (N--) {
cin >> K;
for (int i = 0; i < K; i++) {
cin >> id;
if (K == 1) break;
ID[id] = 1;
}
}
cin >> M;
while (M--) {
cin >> id;
if (ID[id] == 0) {
res.push_back(id);
ID[id] = -1;
}
}
if (!res.empty()) {
int first = 1;
for (int i = 0; i < res.size(); i++) {
if (first == 1) {
printf("%05d", res[i]);
first = !first;
} else {
printf(" %05d", res[i]);
}
}
} else {
cout << "No one is handsome";
}
return 0;
}
通关截图：
