1065 單身狗 (25 分)
「單身狗」是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。
輸入第一行給出乙個正整數 n（≤ 50 000），是已知夫妻/伴侶的對數；隨後 n 行，每行給出一對夫妻/伴侶——為方便起見，每人對應乙個 id 號，為 5 位數字（從 00000 到 99999），id 間以空格分隔；之後給出乙個正整數 m（≤ 10 000），為參加派對的總人數；隨後一行給出這 m 位客人的 id，以空格分隔。題目保證無人重婚或腳踩兩條船。
首先第一行輸出落單客人的總人數；隨後第二行按 id 遞增順序列出落單的客人。id 間用 1 個空格分隔，行的首尾不得有多餘空格。
3
11111 22222
33333 44444
55555 66666
755555 44444 10000 88888 22222 11111 23333
5
10000 23333 44444 55555 88888
1#include 2#include 3#include 4#include 5using namespace std;
6int main()
16 int m;
17 scanf("%d", &m);
18 int c[m];
19 int count = m;
20 vectori***ist(100000);
21 for(int i = 0; i < m; i++)
26 }
27 setres;
28 for(int i = 0; i < m;i++)
32 }
33 printf("%d\n",res.size());
34 for(set::iterator it = res.begin(); it != res.end();it++)
38 return 0;
39}
對於伴侶的儲存，使用了vector，並且各作為對方的索引進行儲存。
對於判斷是否是單身，使用了i***ist向量，如果發現並不是單身，則在i***ist中對應的索引位置存1，表示他是有物件的。
使用set來儲存最終結果，遍歷與會人員，若發現i***ist不為1，說明沒有物件到場。
輸出即可。
1065 單身狗 25 分
題意描述 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 到 9...
1065 單身狗 25 分
單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 到 99999 id 間以...
1065 單身狗 25 分
單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 到 99999 id 間以...