CCF模擬題 32 缺席考試的是誰?

2021-10-24 03:47:55 字數 1072 閱讀 9979

【問題描述】

糟糕的是,儘管有簽到表,但由於人數較多,簽到情況比較混亂:有的簽到錶簽在一張白紙上,有的雖然籤在名冊上,但並不是籤在自己姓名旁,更有學生簽到了別的簽到表上……

現在只能根據這2n-1個姓名(名冊上有n個學生姓名,簽到有n-1個姓名,簽到姓名和名冊姓名可能混在一起了),來找到缺席考試的人是誰。唯一乙個有利的條件是所有參加考試的人都籤了名,且只籤一次,簽名也都正確無誤。

現在任務交給你:編寫乙個程式,找出缺席考試的是誰。

【輸入形式】

有多組測試資料。

每組測試資料開始一行,是乙個正整數n,表示總人數,n=0意味著輸入結束並且不需要處理。

以下2n-1行,每行乙個字串,長度不超過20,表示乙個人的姓名。姓名有大小寫的英文本母、常用漢字組成(注意每個漢字佔2個位元組,中英文姓名都不排除有重名情況)。

40%的測試資料1 ≤ n≤ 10;

30%的測試資料1 ≤ n≤ 100;

20%的測試資料1 ≤ n≤ 103;

10%的測試資料1 ≤ n≤ 104;

【輸出形式】

對於每組測試資料,輸出一行,只包含乙個字串,表示缺席的人的姓名。

【樣例輸入】2張三

張三李四

0【樣例輸出】

李四這個主要就是讀題明白,只出現一次名字的人就是缺考的人就行,然後找到他輸出

#include

#include

#include

using

namespace std;

string name[

20000];

intmain()

sort

(name,name+

2*n-1)

;//對所有名字排序(會按照字典序排序)

for(

int i=

0;i<

2*n-

1;i+=2

)}}}

//如果加上這乙個函式,就能實現字串的長度排序

//bool cmp(string a,string b)

//

ccf賣菜模擬題

關於ccf中的python模擬題 1.賣菜題目 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。第一天,每個商店都自己定了乙個 店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的 調整自己的 具體的,每家商店都會將第二天的菜價設定為...

CCF買菜模擬題

問題描述 小h和小w來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的乙個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小h來說有n個不相交的時間段 a1,b1 a2,b2 an,bn 在裝車,對於小w來說有n個不相交的時間段 c1,d1 c2,d...

CCF模擬題 視窗

視窗 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在某圖形作業系統中,有 n 個視窗,每個視窗都是乙個兩邊與座標軸分別平行的矩形區域。視窗的邊界上的點也屬於該視窗。視窗之間有層次的區別,在多於乙個視窗重疊的區域裡,只會顯示位於頂層的視窗裡的內容。當你點選螢幕上乙個點的時候,你就選擇了處...