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.落單的條件:(1)沒有已知伴侶;(2)有已知伴侶,但是已知伴侶沒有參加派對。
2.輸出落單客人id時,使用0補齊5位。
3.這道題最後不能輸出換行符。
**:
#include #include #include using namespace std;
int main()
scanf("%d", &m);
for(i = 0; i < m; i++)
auto it = present.begin();
while(it != present.end())
printf("%d\n", single.size());
it = single.begin();
if(it != single.end())
}//printf("\n");
return 0;
}
PAT B1065 單身狗 (25 分
1065 單身狗 25 分 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行,每行給出一對夫妻 伴侶 為方便起見,每人對應乙個 id 號,為 5 位數字 從 00000...
PAT B1065 單身狗 25分
題目鏈結 題目描述 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入 輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行,每行給出一對夫妻 伴侶 為方便起見,每人對應乙個 id 號,為 5 位數字 從 00000 ...
PAT B1065單身狗(25)(解法分析)
單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行,每行給出一對夫妻 伴侶 為方便起見,每人對應乙個 id 號,為 5 位數字 從 00000 到 99999 ...