hdu2094 产生冠军

 1 #include<stdio.h>
 2 #include<string.h>
 3 struct node{
 4     char win[20],lost[20];
 5     int score;
 6 }game[1000];
 7 int main()
 8 {
 9     int i,j,n,flag;
10     while(scanf("%d",&n),n)
11     {
12         memset(game,0,sizeof(game));
13         for(i=0;i<n;++i){
14             scanf("%s%s",game[i].win,game[i].lost);
15             game[i].score=1;
16         }
17         for(i=0;i<n;++i)
18             for(j=0;j<n;++j)
19                 if(!strcmp(game[i].lost,game[j].win))
20                     game[j].score=0;
21         for(flag=0;flag<n;++flag)
22             if(game[flag].score) break;
23         if(flag==n){
24             puts("No");
25             continue;
26         }else{
27             for(i=flag+1;i<n;++i)
28                 if(game[i].score&&strcmp(game[i].win,game[flag].win)) break;
29             if(i==n) puts("Yes");
30             else puts("No");
31         }
32     }
33     return 0;
34 }

posted on 2012-08-13 15:13  小花熊  阅读(182)  评论(0编辑  收藏  举报

导航