九度1013 開門人和關門人(優先佇列)

2021-07-31 13:22:39 字數 1005 閱讀 3928

題目描述:每天第乙個到機房的人要把門開啟,最後乙個離開的人要把門關好。現有一堆雜亂的機房簽到、簽離記錄,請根據記錄找出當天開門和關門的人。

輸入:測試輸入的第一行給出記錄的總天數n ( n> 0 ),下面列出了n天的記錄。 

每天的記錄在第一行給出記錄的條目數m (m > 0 ),下面是m行,每行的格式為 

證件號碼 簽到時間 簽離時間 

其中時間按「小時:分鐘:秒鐘」(各佔2位)給出,證件號碼是長度不超過15的字串。

輸出:對每一天的記錄輸出1行,即當天開門和關門人的證件號碼,中間用1空格分隔。 

注意:在裁判的標準測試輸入中,所有記錄保證完整,每個人的簽到時間在簽離時間之前,且沒有多人同時簽到或者簽離的情況。

樣例輸入:

3

1me3021112225321 00:00:00 23:59:59

2ee301218 08:05:35 20:56:35

ma301134 12:35:45 21:40:42

3cs301111 15:30:28 17:00:10

sc3021234 08:00:00 11:25:25

cs301133 21:45:00 21:58:40

樣例輸出:

me3021112225321 me3021112225321

ee301218 ma301134

sc3021234 cs301133

才學的優先佇列,直接用上了,把進入時間和出去時間都用優先佇列排序就好

然後直接輸出top元素的name

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

struct begin

return b1.h>b2.h;

}};struct end

cout<

九度online judge 開門人和關門人

我的 已ac include include include usingnamespace std class employee void print bool operator const employee a else if this minute1 minute1 return false e...

開門人和關門人

c 開門人和關門人 結構體 sort time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 每天第乙個到機房的人要把門開啟,最後乙個離開的人要把門關好。現有一堆雜亂的機房籤 到...

開門人和關門人

c 開門人和關門人 結構體 sort time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 每天第乙個到機房的人要把門開啟,最後乙個離開的人要把門關好。現有一堆雜亂的機房籤 到...