1065 單身狗 （25 分）
「單身狗」是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。
輸入格式：
輸入第一行給出乙個正整數 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
源**：
#include #include #include using namespace std;
//快速排序函式，對輸出的陣列進行增序排序，標頭檔案：#include 。
bool compare(int a,int b);//為了避免超時問題，採取陣列儲存每對夫妻的編號，使用下標代表此人。
for(int i=0;i>temp1>>temp2;
arry[temp1]=i+1;
arry[temp2]=i+1;
} int m;
cin>>m;
int b[100000];
for(int i=0;i>b[i];
} int c[m]; int count=0;//陣列c用於儲存符合條件的陣列，count進行記數
for(int j=0;j0)
}else if(count==0)
return 0;
}
乙級 PAT 1065 單身狗 25
單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數n 50000 是已知夫妻 伴侶的對數 隨後n行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個id號，為5位數字 從00000到99999 id間以空格分隔 之後...
C程式 PAT 1065 單身狗
單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 到 99999 id 間以...
PAT 1065 單身狗 25 分
單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 到 99999 id 間以...