L1 020 帥到沒朋友

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

輸入格式：

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

輸出格式：

按輸入的順序輸出那些帥到沒朋友的人。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。話說這道題卡了我很長時間，輸出格式！！！111->00111是這種格式，即%05d，氣死寶寶了

#include 
#include 
#include 
#include 
const
int n = 1e5;
int f[n], ch[n];
int find(int x)
void union(int x, int y)
}int main()
scanf("%d", &n);
while(n--)
}scanf("%d", &m);
bool flag = true;
while(m--)
else
printf(" %05d", q);
query[q] = true;}}
if(flag)
printf("no one is handsome");
return
0;}

L1 020 帥到沒朋友

L1 020 帥到沒朋友

L1 020 帥到沒朋友

L1 020 帥到沒朋友

相關推薦