每天第乙個到機房的人要把門開啟,最後乙個離開的人要把門關好。現有一堆雜亂的機房籤
到、簽離記錄,請根據記錄找出當天開門和關門的人。
input
測試輸入的第一行給出記錄的總天數n ( > 0 )。下面列出了n天的記錄。
每天的記錄在第一行給出記錄的條目數m ( > 0 ),下面是m行,每行的格式為
證件號碼 簽到時間 簽離時間
其中時間按「小時:分鐘:秒鐘」(各佔2位)給出,證件號碼是長度不超過15的字串。
output
對每一天的記錄輸出1行,即當天開門和關門人的證件號碼,中間用1空格分隔。
注意:在裁判的標準測試輸入中,所有記錄保證完整,每個人的簽到時間在簽離時間之前,
且沒有多人同時簽到或者簽離的情況。
sample input
31me3021112225321 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:25cs301133 21:45:00 21:58:40
sample output
me3021112225321 me3021112225321ee301218 ma301134
sc3021234 cs301133
演算法:
#include#include#includeusing namespace std;
struct people
p[1000];
bool cmp1(people a,people b)
// else
return a.come < b.come;
}bool cmp2(people a,people b)
int main()
sort(p+1,p+m+1,cmp1);
printf ("%s ",p[1].num);
sort(p+1,p+m+1,cmp2);
printf ("%s\n",p[1].num);
} return 0;
}
#include#include#includeusing namespace std;
struct ct
p[10000];
int cmp1(ct a,ct b)
int cmp2(ct a,ct b)
int main()
{ int t;
scanf("%d",&t);
while(t--){
int n,i;
scanf("%d",&n);
for(i=0;i
開門人關門人
每天第乙個到機房的人要把門開啟,最後乙個離開的人要把門關好。現有一堆雜亂的機房籤 到 簽離記錄,請根據記錄找出當天開門和關門的人。input 測試輸入的第一行給出記錄的總天數n 0 下面列出了n天的記錄。每天的記錄在第一行給出記錄的條目數m 0 下面是m行,每行的格式為 證件號碼 簽到時間 簽離時間...
開門人和關門人
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 每天第乙個到機房的人要把門開啟,最後乙個離開的人要把門關好。現有一堆雜亂的機房籤 到...