开门人和关门人
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的字符串。
每天的记录在第一行给出记录的条目数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
做此题的心得：可能你也遇到过从一大堆数中找到最值得问题，找最值不用再麻烦地把数据完全的保存下来然后在一个一个的排序（冒泡排序），只需要找出一个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;
}
#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）就行了，这样可以不用单独输入初始数据了。