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：

3 11111 22222 55555

2 33333 44444

4 55555 66666 99999 77777

855555 44444 10000 88888 22222 11111 23333 88888

輸出樣例1：

10000 88888 23333

輸入樣例2：

3 11111 22222 55555

2 33333 44444

4 55555 66666 99999 77777

455555 44444 22222 11111

輸出樣例2：

no one is handsome

提交**

思路：把朋友圈人數大於等於2的朋友圈中的成員加入乙個set中，只有乙個人的只輸入，不處理。由於同乙個id只能輸出一次，所以把輸出過的放入另外乙個set中，在兩個set中都沒有出現的輸出，同時注意最後不能有空格，所以我們需要用乙個標記判斷是否曾經輸出過資料。

#include#include#include#includeusing namespace std;
int main()else
while(k--)
} scanf("%d",&n);
int first = 0;
while(n--)
cout
ans.insert(str);
} }if(first == 0)
}

L1 020 帥到沒朋友

L1 020 帥到沒朋友

L1 020 帥到沒朋友

L1 020 帥到沒朋友

相關推薦