hdu 1234開門人和關門人

2022-04-29 18:54:09 字數 1328 閱讀 5531

problem description

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

input

測試輸入的第一行給出記錄的總天數n ( > 0 )。下面列出了n天的記錄。 每天的記錄在第一行給出記錄的條目數m ( > 0 ),下面是m行,每行的格式為

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

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

output

對每一天的記錄輸出1行,即當天開門和關門人的證件號碼,中間用1空格分隔。 注意:在裁判的標準測試輸入中,所有記錄保證完整,每個人的簽到時間在簽離時間之前, 且沒有多人同時簽到或者簽離的情況。

sample input31

me3021112225321 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

sample output

me3021112225321 me3021112225321

ee301218 ma301134

sc3021234 cs301133

一直不是很會用結構體,終於用了sort,不用qsort了……一開始我想的是分別比較時分秒。。。還是sort好用,要學會使用!!!

1 #include2 #include3 #include

4using

namespace

std;56

struct

node

7a[1000

];10

11int cmp1(node a,node b) //

a和b都是結構體

1215

16int

cmp2(node a,node b)

1720

21int

main()

2232 sort(a,a+n,cmp1); //

比較誰來的時間最早

33 cout<0].name<<"";

34 sort(a,a+n,cmp2); //

誰走的時間最晚

35 cout<0].name<37return0;

38 }

開門人和關門人 HDU 1234

每天第乙個到機房的人要把門開啟,最後乙個離開的人要把門關好。現有一堆雜亂的機房籤 到 簽離記錄,請根據記錄找出當天開門和關門的人。input 測試輸入的第一行給出記錄的總天數n 0 下面列出了n天的記錄。每天的記錄在第一行給出記錄的條目數m 0 下面是m行,每行的格式為 證件號碼 簽到時間 簽離時間...

HDU 1234 開門人和關門人 比較大小

水題,比較時間大小就可以了。字串比較或者數字比較都行 memory 264 kb time 15 ms include include include using namespace std int main minn 3 int sh 3 eh 3 bool flag false char d 2...

HDOJ 1234 開門人和關門人

problem description 每天第乙個到機房的人要把門開啟,最後乙個離開的人要把門關好。現有一堆雜亂的機房籤 到 簽離記錄,請根據記錄找出當天開門和關門的人。input 測試輸入的第一行給出記錄的總天數n 0 下面列出了n天的記錄。每天的記錄在第一行給出記錄的條目數m 0 下面是m行,每...