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          

posted on 2012-08-02 16:44  mycapple  阅读(203)  评论(0编辑  收藏  举报

导航