心眼者 pat basic 練習六十五 單身狗

2021-10-02 22:16:18 字數 867 閱讀 1804

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

輸入第一行給出乙個正整數 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

用map儲存情侶或者夫妻,鍵作為本人,值作為其愛人,所以一對情侶要存兩次;

用乙個map容器來存這個人是否有愛人,這樣在判斷的是否,如果發現其沒有愛人,就將其存進結果陣列

如果有愛人,還要檢視其愛人來沒來,沒來也要存進結果陣列

#include#include#include#include#includeusing namespace std;

int main()

sort(res.begin(),res.end());

printf("%d\n",res.size());

for(int i=0;ireturn 0;

}

心眼者 pat basic 練習六十一 判斷題

判斷題的評判很簡單,本題就要求你寫個簡單的程式幫助老師判題並統計學生們判斷題的得分。輸入在第一行給出兩個不超過 100 的正整數 n 和 m,分別是學生人數和判斷題數量。第二行給出 m 個不超過 5 的正整數,是每道題的滿分值。第三行給出每道題對應的正確答案,0 代表 非 1 代表 是 隨後 n 行...

誅天者 pat basic 練習六十 愛丁頓數

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離,請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5 即連續騎車的天數 第二行給出...

入門者 pat basic 練習十三 數素數

令 p i 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m 到 p n 的所有素數。輸入在一行中給出 m 和 n,其間以空格分隔。輸出從 p m 到 p n 的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。5 2711 13 17 19 23 2...