九度考研真题 浙大 2005-1浙大1013：开门人和关门人 排序

//1013：开门人和关门人
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
struct date{
string num;
string t_1;
string t_2;
}ty;
int main()
{
int N,M;
string t1,t2;
string num1,num2;
while(cin>>N){
while(N--){
cin>>M;
cin>>num1>>t1>>t2;
num2=num1;
for(int i=1;i<M;i++){
cin>>ty.num>>ty.t_1>>ty.t_2;
if(t1>ty.t_1)  {
   t1=ty.t_1;num1=ty.num;
}
if(t2<ty.t_2) {
t2=ty.t_2; num2=ty.num;
} 
}
cout<<num1<<" "<<num2<<endl;
}
}
}