例4004 开门人和关门人

例4004 开门人和关门人

（来源：acm.hdu.edu.cn 1234）
问题描述：
每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。
输入：
测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为：
证件号码 签到时间 签离时间
其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。
输出：
对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。
注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前，且没有多人同时签到或者签离的情况。
输入样例：
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
输出样例：
ME3021112225321 ME3021112225321
EE301218 MA301134
SC3021234 CS301133

解题时注意对字符串函数的正确使用！！！

#include <iostream>
#include <cstring>
using namespace std;

int main() {
	int N,M,k;
	char end_time[10],start_time[10],min_time[10],max_time[10];
	char id[20],end_id[20],start_id[20];
	cin>>N;
	for(int i=0;i<N;i++) {
		cin>>M;
		while(1) {//因为一天只有一个人的情况输入与其他情况不同，所以我们把这种情况做单独判断 
			if(M==1) {
				cin>>start_id;
				cin>>start_time;
				cin>>end_time;
				strcpy(end_id,start_id);//因为只有一个人，所以他既是开门人，也是关门人 
				break;//直接跳出while 
			}
			else { 
				cin>>id;
				cin>>min_time;
				cin>>max_time;
				//此处先假设这个人既是开门人，也是关门人 
				strcpy(start_id,id);
				strcpy(end_id,id);
				for(k=1;k<M;k++) {//因为上面先输入了一个人的信息，所以从第二个人开始比较 
					cin>>id;
					cin>>start_time;
					cin>>end_time;
					if(strcmp(min_time,start_time)>0) {//与前一个人比较谁来的更早，如果他比前一个人早，则设他为开门人 
						strcpy(min_time,start_time);
						strcpy(start_id,id);
					}
					if(strcmp(end_time,max_time)>0) {//前一个人比较谁来的更晚，如果他比前一个人晚，则设他为关门人  
						strcmp(end_time,max_time);
						strcpy(end_id,id);
					}
				}
				break;//这一天结束 ，跳出while 
			}	
		}
		cout<<start_id<<" ";
		cout<<end_id<<"\n";
	} 
	return 0;
}

另一种实现：

#include <stdio.h>
#include <string.h>

struct student {
	char name[20];
	char startT[10],endT[10];
}stu[20];

int main()
{
	int N,n;
	char e[10],l[10],idE[20],idL[20];
	scanf("%d\n",&N);
	while(N--)
	{
		int i = 0;
		scanf("%d\n",&n);
		while(n--)
		{
			scanf("%s %s %s",stu[i].name,stu[i].startT,stu[i].endT);
			i++;
		}
		strcpy(e,stu[0].startT);
		strcpy(l,stu[0].endT);
		strcpy(idE,stu[0].name);
		strcpy(idL,stu[0].name);
		for(int j = 0 ; j<i ; j++)
		{
			 if(strcmp(e,stu[j].startT)>0) 
			 {
			 	strcpy(e,stu[j].startT);
			 	strcpy(idE,stu[j].name);
			 }
			 
			 if(strcmp(stu[j].endT,l)>0)
			 {
			 	strcpy(l,stu[j].endT);
			 	strcpy(idL,stu[j].name);
			 }
		}
		printf("%s %s\n",idE,idL);
	}
	return 0;
}