「單身狗」是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。
輸入格式：
輸入第一行給出乙個正整數 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陣列，下標是id號，值是其物件id，沒有物件的將其值設為-1。在逐個輸入時，通過couple陣列的值判斷其是否有物件，沒有物件將其push，有物件將bool型陣列ifshow置為true，之後判斷其物件是否出現，若未出現也將其push。最後對其排序並輸出。
當我看到自己的思路與柳神的思路一樣的時候可開心了*—*
#include
#include
#include
#include
using
namespace std;
intmain()
int m,tem;
cin>>m;
vector<
int> r;
bool ifshow[
100000]=
;while
(cin>>tem)
else
}for
(int i=
0;i<
100000
;i++
) cout
(r.begin()
,r.end()
);for(
int i=
0;isize()
-1;i++
)printf
("%05d"
,r[r.
size()
-1])
;return0;
}
PAT乙級 1065 單身狗 25
原題鏈結 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數n 50000 是已知夫妻 伴侶的對數 隨後n行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個id號，為5位數字 從00000到99999 id間以空格...
pat 乙級 1065 單身狗 25
時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數n 50000 是已知夫妻 伴侶的對...
PAT（乙級）1065 單身狗（25）
pat 1065.單身狗 25 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 ...