HDU 2094 产生冠军

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2094

图论 拓扑排序 不过难点是输入的是字符 用STL map

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
map<string,int>p;
int o[2001][2001],key[2001];
char str1[100],str2[100];
int main()
{
    int i,j,k,n,num,z;
    while(scanf("%d%*c",&n)!=EOF&&n!=0)
    {
        z=0;
     memset(o,0,sizeof(o));
     memset(key,0,sizeof(key));
     p.clear();
     num=1;
     for(i=1;i<=n;i++)
     {
         scanf("%s%s",str1,str2);
         if(p[str1]==0)
         {
             p[str1]=num;
             num++;
         }
         if(p[str2]==0)
         {
             p[str2]=num;
             num++;
         }
         j=p[str1];
         k=p[str2];
         if(!o[j][k])
         {
             o[j][k]=1;
             key[k]++;
         }
     }
     for(i=1;i<=num-1;i++)
     if(!key[i])
     {
         z++;
     }
     if(z==1)
     printf("Yes\n");
     else
     printf("No\n");
    }
    return 0;

}