hdoj1234

#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

struct person
{
 char no[16];
 char arrive[9];
 char depart[9];
}
a[1000];

int  main()
{
 int n,m;
 int i,j,k;
 char early[9];
 char night[9];
 struct person persone,personn;

 scanf("%d",&n);

 for(i=1;i<=n;i++)
 {
  scanf("%d",&m);
  for(j=0;j<m;j++)
  {
   scanf("%s %s %s",a[j].no,a[j].arrive,a[j].depart);
  }

  strcpy(early,"23:59:59");
     strcpy(night,"00:00:00");
  for(k=0;k<m;k++)
  {
   if(strcmp(a[k].arrive,early) < 0)
   {
    strcpy(early,a[k].arrive);
    persone = a[k];
   }
   if(strcmp(a[k].depart,night) > 0)
   {
    strcpy(night,a[k].depart);
    personn = a[k];
   }
  }
 

  printf("%s %s/n",persone.no,personn.no);

 }

 return 0;

}