PAT乙級1065 單身狗 25分

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.先建乙個陣列儲存對子——下標與對應元素相對
2.再建乙個陣列表示落單人數，每輸入乙個，判斷是否有對子，有則相消，無則加入
首次通過**:

1 #include2

3void output(int
i)10
11int
main();//
記錄對子編號
13int single_people[100000]=;
14int
part;
15 scanf("
%d",&part);
16for(int i=0;i)
22int sum;int amount=0
;23 scanf("
%d",&sum);
24for(int i=0;i)
31else35}
36 printf("
%d\n
",amount);
37for(int i=0;i<100000;i++)42}
43return0;
44 }

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 到 9...

PAT乙級 1065 單身狗 25分

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