1065 單身狗 （25 分)考察stl-set的使用。「單身狗」是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。
輸入第一行給出乙個正整數 n（≤ 50 000），是已知夫妻/伴侶的對數；隨後 n 行，每行給出一對夫妻/伴侶——為方便起見，每人對應乙個 id 號，為 5 位數字（從 00000 到 99999），id 間以空格分隔；之後給出乙個正整數 m（≤ 10 000），為參加派對的總人數；隨後一行給出這 m 位客人的 id，以空格分隔。題目保證無人重婚或腳踩兩條船。
首先第一行輸出落單客人的總人數；隨後第二行按 id 遞增順序列出落單的客人。id 間用 1 個空格分隔，行的首尾不得有多餘空格。
311111 22222
33333 44444
55555 66666
755555 44444 10000 88888 22222 11111 23333
510000 23333 44444 55555 88888
單身狗有兩種：一是本身就沒伴侶的；二是有伴侶，但伴侶不在場的。
首先，陣列couple初始為-1，輸入n對 伴侶。
for(int i = 0; i < n; i++)沒伴侶的人預設值為-1。輸入很簡單，好理解。
然後，輸入所有到場賓客。如果ta是有伴侶的，要進一步檢查ta的伴侶在不在場，hash[ta伴侶的編號] = 1（雜湊）。
遍歷所有到場賓客，如果hash[當前賓客編號] == 1，則當前的ta是在場其他某個人的伴侶，ta不是單身狗。
如果是hash值為0，一是當前賓客ta的伴侶不在場，是單身狗。二是本身就沒有伴侶（hash值也是0）。把當前賓客的編號存放到到sets中。
最後遍歷set輸出結果即可。
#include #include #include int main()
scanf("%d", &m);
vectorv, hash(100000);
for(int i = 0; i < m; i++)
setans;
for(int i = 0; i < m; i++)
if(hash[v[i]] != 1) ans.insert(v[i]);
for(auto: it = ans.begin(); it != ans.end(); it++)
return 0;
}
PAT B1065 單身狗（25 分）
1065 單身狗 25 分 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000...
PAT B1065 單身狗 25分
題目鏈結 題目描述 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入 輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 ...
PAT B1065單身狗（25）（解法分析）
單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 到 99999 ...