HDU 1234- 开门人和关门人
1 #include<stdio.h> 2 #include<string.h> 3 struct point 4 { 5 char s1[20],s2[20],s3[20]; 6 }p[1000005];//定义结构体数组 7 int main() 8 { 9 int N,M,i; 10 scanf("%d",&N); 11 while(N--) 12 { 13 scanf("%d",&M); 14 for(i=0;i<M;i++) 15 scanf("%s%s%s",p[i].s1,p[i].s2,p[i].s3); 16 int p1,p2; 17 p1=p2=0; 18 for(i=0;i<M;i++) 19 { 20 if(strcmp(p[i].s2,p[p1].s2)<0) 21 p1=i; 22 if(strcmp(p[i].s3,p[p2].s3)>0) 23 p2=i; 24 } 25 printf("%s %s\n",p[p1].s1,p[p2].s1); 26 } 27 return 0; 28 } 29