原題鏈結
「單身狗」是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。
輸入格式：
輸入第一行給出乙個正整數n（<=50000），是已知夫妻/伴侶的對數；隨後n行，每行給出一對夫妻/伴侶——為方便起見，每人對應乙個id號，為5位數字（從00000到99999），id間以空格分隔；之後給出乙個正整數m（<=10000），為參加派對的總人數；隨後一行給出這m位客人的id，以空格分隔。題目保證無人重婚或腳踩兩條船。
輸出格式：
首先第一行輸出落單客人的總人數；隨後第二行按id遞增順序列出落單的客人。id間用1個空格分隔，行的首尾不得有多餘空格。
輸入樣例：
311111 22222
33333 44444
55555 66666
755555 44444 10000 88888 22222 11111 23333
輸出樣例：
510000 23333 44444 55555 88888
#include
#include
#include
#include
using
namespace
std;
int main()
int m;
cin >> m;
int arr[100000] = ;
for(int i=0; iint temp;
scanf("%05d", &temp);
arr[temp] = 1;//來參加派對的人為1
}vector
res;
for(int i=0; i<100000; i++)
}printf("%d\n", res.size());
for(int i=0; iif(i!=0)
printf(" ");
printf("%05d", res[i]);
}return
0;}
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 位數字 ...
乙級 PAT 1065 單身狗 25
單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數n 50000 是已知夫妻 伴侶的對數 隨後n行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個id號，為5位數字 從00000到99999 id間以空格分隔 之後...