HDU 产生冠军 2094

解题思路：这题重在分析，可能你知道的越多，这题想得越多，什么并查集，什么有向图等。

　　　事实是，我们会发现，只要找到一个，并且仅有一个的入度为0的点，说明可以找出

　　　　  冠军。若入度为0的点一个都没有，说明每个选手都是输过的；若入度为0的点超过一个，

　　　　　说明多个对应的入度为0的点的关系是不确定的，也不能产生冠军。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 #define N 1005
 char s1[N], s2[N], str[N][N];
 int vis[N], cnt;

 int Change(char s[])
 {
     int i;
     for(i = ; i < cnt; i++)
     {
         //如果此字符串之前出现过，直接返回之间对应的标号。
         if(strcmp(str[i], s) == ) return i;
     }
     //如果此字符串之前没有出现过，则先将其存入字符数组中。
     if(i == cnt) strcpy(str[cnt++], s);
     return i;
 }
 int main()
 {
     int n;
     while(~scanf("%d", &n) && n)
     {
         memset(vis, , sizeof(vis));//注意初始化
         cnt = ;
         while(n--)
         {
             scanf("%s %s", s1, s2);
             int p1 = Change(s1);
             int p2 = Change(s2);
             vis[p2] = ;
         }
         int cnt1 = ;
         for(int i = ; i < cnt; i ++) //这里的<符号是不能为<=符号的
         {
             if(vis[i] == ) cnt1 ++; //如果出现入度为0的，加1
             //printf("vis[%d] = %d\n", i, vis[i]); //打印出来有利于debug
             if(cnt1 > ) break;
         }
         if(cnt1 == ) printf("Yes\n"); //有且只有一个入度为0的，说明找出冠军。
         else printf("No\n");
     }
     return ;
 }