开门人和关门人

开门人和关门人

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8900    Accepted Submission(s): 4623

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

Source

浙大计算机研究生复试上机考试-2005年

做此题的心得：可能你也遇到过从一大堆数中找到最值得问题，找最值不用再麻烦地把数据完全的保存下来然后在一个一个的排序（冒泡排序），只需要找出一个max和一个min然后挨个比较，如果n比max大，那么就让max=n，如果n比min小，那么min=n，然后输出max和min就是最值了。此题就是用这样的方法做的，逐个对时间做比较，如果需要就将字符串复制到相应的数组中，最后输出结果。

#include<stdio.h>
#include<string.h>
int main()
{
 int n;
 int i,j,m,count,c[2],d[2],e[2],f[2],g[2],h[2],l[2];
 char a[20],b[20],t[20],r[20];
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d",&m);
  getchar();
  scanf("%s %d:%d:%d %d:%d:%d",a,&c[0],&d[0],&f[0],&g[0],&h[0],&l[0]);
  count=strlen(a);
  for(i=0;i<20;i++)
  {
   t[i]='';
   r[i]='';
  }
  for(i=0;i<count;i++)
   t[i]=a[i];
  for(i=0;i<count;i++)
   r[i]=a[i];
  for(i=1;i<m;i++)
  {
   scanf("%s %d:%d:%d %d:%d:%d",b,&c[1],&d[1],&f[1],&g[1],&h[1],&l[1]);
   getchar();
   if(c[1]<c[0]||(c[1]==c[0]&&d[1]<d[0])||(c[1]==c[0]&&d[1]==d[0]&&f[1]<f[0]))
   {
    count=strlen(t);
    for(j=0;j<count;j++)
     t[j]='';
    count=strlen(b);
    for(j=0;j<count;j++)
     t[j]=b[j];
    c[0]=c[1];d[0]=d[1];f[0]=f[1];
   }
   if(g[1]>g[0]||(g[1]==g[0]&&h[1]>h[0])||(g[1]==g[0]&&h[1]==h[0]&&l[1]>l[0]))
   {
    count=strlen(r);
    for(j=0;j<count;j++)
     r[j]='';
    count=strlen(b);
    for(j=0;j<count;j++)
     r[j]=b[j];
    g[0]=g[1];h[0]=h[1];l[0]=l[1];
   }
  }
  printf("%s %s ",t,r);
 }
 return 0;
}

代码还有更大的优化空间，比如我之前先输入一组数据作为了初始，然后输入一组比较一组，此处可以改进，for循环可以不让它从1开始，可以从0开始，后面加选择语句if（！j）就行了，这样可以不用单独输入初始数据了。