开门人和关门人

Problem Description
每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签
到、签离记录,请根据记录找出当天开门和关门的人。
 
Input
测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。
每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为

证件号码 签到时间 签离时间

其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。
 
Output
对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔。
注意:在裁判的标准测试输入中,所有记录保证完整,每个人的签到时间在签离时间之前,
且没有多人同时签到或者签离的情况。
 
Sample Input
3
1
ME3021112225321 00:00:00 23:59:59
2
EE301218 08:05:35 20:56:35
MA301134 12:35:45 21:40:42
3
CS301111 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
 
 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main(){
 5     int N;
 6     int M;
 7     int i;
 8     char ID[16];
 9     char minID[16];
10     char maxID[16];
11     char s1[9];
12     char s2[9];
13     char time1[7];
14     char time2[7];
15     char minTime[7];
16     char maxTime[7];
17 
18     scanf("%d",&N);
19 
20     while(N--){
21         scanf("%d",&M);
22 
23         for(i=0;i<M;i++){
24             scanf("%s%s%s",ID,s1,s2);
25             time1[0]=s1[0];
26             time1[1]=s1[1];
27             time1[2]=s1[3];
28             time1[3]=s1[4];
29             time1[4]=s1[6];
30             time1[5]=s1[7];
31             time1[6]='\0';
32 
33             time2[0]=s2[0];
34             time2[1]=s2[1];
35             time2[2]=s2[3];
36             time2[3]=s2[4];
37             time2[4]=s2[6];
38             time2[5]=s2[7];
39             time2[6]='\0';
40 
41             if(i==0){
42                 strcpy(minID,ID);
43                 strcpy(maxID,ID);
44                 strcpy(minTime,time1);
45                 strcpy(maxTime,time2);
46                 continue;
47             }
48 
49             if(strcmp(time1,minTime)<0){
50                 strcpy(minID,ID);
51                 strcpy(minTime,time1);
52             }
53 
54             if(strcmp(time2,maxTime)>0){
55                 strcpy(maxID,ID);
56                 strcpy(maxTime,time2);
57             }
58         }
59 
60         printf("%s %s\n",minID,maxID);
61 
62 
63     }
64     
65     
66     return 0;
67 }

 

 
posted @ 2014-11-10 17:56  zqxLonely  阅读(234)  评论(0编辑  收藏  举报