#include <stdio.h>#include <string.h>/*int main(){ int n,N, i; scanf("%d",&N); while(N--) { char t[15], h[15]; scanf("%d",&n); struct { char s[15]; int x,y,z,a,b,c; }m[n]; for(i=0;i<n;i++) { scanf("%s",m[i].s); scanf("%d:%d:%d",&m[i].x,&m[i].y,&m[i].z); scanf("%d:%d:%d",&m[i].a,&m[i].b,&m[i].c); } if(n==1) printf("%s %s\n",m[0].s,m[0].s); else { for(i=0;i<n-1;i++) { strcpy(t,m[i].s); strcpy(h,m[i].s); if(m[i].x>m[i+1].x||(m[i].x==m[i+1].x&&m[i].y>m[i+1].y)||(m[i].x==m[i+1].x&&m[i].y==m[i+1].y&&m[i].z>m[i+1].z)) { strcpy(t,m[i+1].s); } if(m[i].a<m[i+1].a||(m[i].a==m[i+1].a&&m[i].b<m[i+1].b)||(m[i].a==m[i+1].a&&m[i].b==m[i+1].b&&m[i].c<m[i+1].c)) { strcpy(h,m[i+1].s); } } printf("%s %s\n",t,h); } } return 0;}*/// 方法 2:#include <stdio.h>#include <string.h>int main(){ int n,N, i; scanf("%d",&N); while(N--) { char t[50], h[50], x[50], y[50]; scanf("%d",&n); struct { char s[50], time1[50], time2[50]; }m[1000]; for(i=0;i<n;i++) { scanf("%s%s%s",m[i].s,m[i].time1,m[i].time2); } if(n==1) { strcpy(t,m[0].s); printf("%s %s\n",t,t); } else { strcpy(x,m[0].time1); strcpy(y,m[0].time2); strcpy(t,m[0].s); strcpy(h,m[0].s); for(i=0;i<n-1;i++) { if(strcmp(x,m[i+1].time1)>0) { strcpy(x,m[i+1].time1); strcpy(t,m[i+1].s); } if(strcmp(y,m[i+1].time2)<0) { strcpy(y,m[i+1].time2); strcpy(h,m[i+1].s); } } printf("%s %s\n",t,h); } } return 0;}