[PAT][GPLT][CCCC]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

题目本身还算简单的，这道题因为自己的一小点错误卡了一小会，却发现网上的代码似乎都没有用STL太“复杂”了，

所以写下这篇来记录，以及看下能不能帮到有用的人

题目本身挺简单的，就是输入的K>1，后面的ID就有朋友，简单的来说就是用set来做很方便

#include<iostream>#include<cstdio>//因为最后才发现要格式化输出，用c的printf更方便，也懒得改之前的用c++的输入输出了#include<set>using namespace std;int main(){  int N;  set<int> moments;  cin>>N;  for(int i=0;i<N;i++)  {    int K;    cin>>K;    for(int j=0;j<K;j++)    {      int tmp;      cin>>tmp;      if(K>1)//如果K>1，说明有朋友才塞进去        moments.insert(tmp);    }          }  int M;  cin>>M;  int flag=1,first=1;  for(int i=0;i<M;i++)  {    int tmp;    cin>>tmp;    if(moments.count(tmp)==0)    {      if(first)      {        printf("%05d",tmp);//注意题目要求，如果是1也要输出00001，所以要格式化输出        first=0;      }      else      {        printf(" %05d",tmp);      }      moments.insert(tmp);      flag=0;    }  }  if(flag)    cout<<"No one is handsome";  return 0;}