PAT L1-020. 帅到没朋友

L1-020. 帅到没朋友

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

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

输出格式：

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

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

输入样例1：

33 11111 22222 555552 33333 444444 55555 66666 99999 77777855555 44444 10000 88888 22222 11111 23333 88888

输出样例1：

10000 88888 23333

输入样例2：

33 11111 22222 555552 33333 444444 55555 66666 99999 77777455555 44444 22222 11111

输出样例2：

No one is handsome

思路：其实题目很简单，如果朋友圈人数为1，就是帅到没朋友，然后如果查询的时候查到之前未输入的ID，也是没朋友的，就找这两个，最后输出就行了

#include<iostream>#include<memory.h>using namespace std;const int Max = 100010;int main(){int N;cin >> N;int count;bool add[Max];bool visited[Max];int print[10005];//用于后面输出memset(print, -1, sizeof(print));int p = 0;int num1;int cnofsear;int nmofsear;bool HasP = false;memset(visited, 0, sizeof(visited));memset(add, 0, sizeof(add));for (int q = 0;q < N;q++){cin >> count;for (int m = 0;m < count;m++){cin >> num1;if (count != 1)//如果朋友圈大于等于1个人，很显然不会是帅到没朋友add[num1] = true;}}cin >> cnofsear;for (int i = 0;i < cnofsear;i++){cin >> nmofsear;if ((add[nmofsear] == false) && (visited[nmofsear] == false)){HasP = true;visited[nmofsear] = true;print[p] = nmofsear;//如果是帅到没朋友就添加到朋友圈p++;}}if (HasP == false)cout << "No one is handsome";else{for (int h = 0;print[h] != -1;h++)if (print[h + 1] != -1){printf("%05d", print[h]);printf(" ");}elseprintf("%05d", print[h]);}system("PAUSE");return 0;}