产生冠军（拓扑排序）

http://acm.hdu.edu.cn/showproblem.php?pid=2094

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int n;
int map[2001][2001],d[2001],v[2001];
char name[2001][101];
int tt;
int findx(char *s)
{
    int i;
    for(i=0;i<tt;i++)
        if(strcmp(name[i],s)==0)
         return i;
    if(i>=tt)
    {
        strcpy(name[tt],s);
        tt++;
    }
    return tt-1;
}
int main()
{
    char a[100],b[100];
    int x,y,j;
    int flag;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        tt=0;
        memset(v,0,sizeof(v));
        memset(d,0,sizeof(d));
        memset(map,0,sizeof(map));
        for(int i=0;i<n;i++)
        {
            scanf("%s%s",a,b);
            x=findx(a);
            y=findx(b);

            if(!map[x][y])
            {
                map[x][y]=1;
                d[y]++;
            }
        }
        flag=0;
        for(j=0;j<tt;j++)
        {
            if(v[j]==0&&d[j]==0)
            {
                v[j]=1;
                flag++;
            }
        }
        if(flag==1)
            printf("Yes\n");
        else
        printf("No\n");

    }
    return 0;
}