PAT乙級 1065 單身狗（25分）

2021-10-04 22:28:37 字數 1395 閱讀 7578

題目描述

「單身狗」是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。

輸入格式：

輸入第一行給出乙個正整數 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
第一篇部落格，嘻嘻，記錄一下。

我的**

#include


#include


#include


#include


#include


using


namespace std;


mapmp;


//儲存伴侶的資訊


mapint>check;


//用於標記是夠來參加聚會


vectorvs,answer;


intmain()


int m;


cin>>m;


while


(m--


)for


(int i=


0;isize()


;i++)}


cout



(answer.


begin()


,answer.


end())


;for


(int i=


0;isize()


;i++)}


return0;


}

PAT 乙級 1065 單身狗（25 分）

輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 到 99999 id 間以空格分隔 之後給出乙個正整數 m 10 000 為參加派對的總人數 隨後一行給出這 m 位客人的 i...

PAT乙級 1065 單身狗 25分

單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 到 99999 id 間以...

PAT乙級1065 單身狗 25分

1065 單身狗 25分 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 ...