2005年第4题

题目地址：http://ac.jobdu.com/problem.php?pid=1013

C语言源码：

#include<stdio.h>
#include<limits.h>
int main()
{
	int n,m,min,max,i,x,y,z,w,fmin,fmax,x1,y1,z1,w1;
	char s[2000][16];//在杭电上数组开到1000能AC，在九度上得开到2000，蛋疼
	while(scanf("%d",&n)!=EOF)
	{
		while(n)
		{
			n--;
			min=INT_MAX;
			max=INT_MIN;
			scanf("%d",&m);
			getchar();
			for(i=0;i<m;i++)
			{
				scanf("%s %d:%d:%d %d:%d:%d",s[i],&x,&y,&z,&x1,&y1,&z1);
				getchar();
				w=z+y*60+x*60*60;
				w1=z1+y1*60+x1*60*60;
				if(w<min)
				{
					min=w;
					fmin=i;
				}
				if(w1>max)
				{
					max=w1;
					fmax=i;
				}
			}
			printf("%s %s\n",s[fmin],s[fmax]);
		}
	}
}