當蕓蕓眾生忙著在朋友圈中發照片的時候，總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。

輸入格式：

輸入第一行給出一個正整數N（≤），是已知朋友圈的個數；隨後N行，每行首先給出一個正整數K（≤），為朋友圈中的人數，然後列出一個朋友圈內的所有人——為方便起見，每人對應一個ID號，為5位數字（從00000到99999），ID間以空格分隔；之後給出一個正整數M（≤），為待查詢的人數；隨後一行中列出M個待查詢的ID，以空格分隔。

註意：沒有朋友的人可以是根本沒安裝“朋友圈”，也可以是只有自己一個人在朋友圈的人。雖然有個別自戀狂會自己把自己反復加進朋友圈，但題目保證所有K

輸出格式：

按輸入的順序輸出那些帥到沒朋友的人。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
 2 #include<bits/stdc++.h>
 3 using namespace std;
 4 const int maxn=1e5+10;
 5 const int inf=0x3f3f3f3f;
 6 
 7 string num[maxn];
 8 string ans[maxn];
 9 
10 map<string,int>mp,w;
11 
12 int main()
13 {
14     int n;
15     scanf("
 
%d",&n);
16     for(int i=1;i<=n;i++){
17         int x;
18         scanf("%d",&x);
19         string cnt;
20         for(int j=1;j<=x;j++){
21             cin>>cnt;
22             if(x==1&&mp[cnt]==0) mp[cnt]=inf;
23             else mp[cnt]++;
24         }
25     }
26     int q;
27     scanf("%d",&q);
28     int id=0;
29     for(int i=1;i<=q;i++){
30         string ret;
31         cin>>ret;
32         if(w[ret]==0){
33             w[ret]=1;
34             num[++id]=ret;
35         }
36     }
37     int l=0;
38     for(int i=1;i<=id;i++){
39         if(mp[num[i]]==0||mp[num[i]]==inf)
40             ans[++l]=num[i];
41     }
42     if(l==0) cout<<"No one is handsome"<<endl;
43     else{
44         for(int i=1;i<l;i++)
45             cout<<ans[i]<<" ";
46         cout<<ans[l]<<endl;
47     }
48 }

PTA L1-020 帥到沒朋友 團體程序設計天梯賽-練習集