产生冠军 HDU-2094

题目地址：HDU-2094

这个题目我真的是日了狗了，亏我想的那么复杂

原来只要判断一场未输的选手是否有且只有一个就行了 

我还考虑了这种有环的情况，当另外几个人输赢刚好成一个环，那么一场没输的人是否为冠军

原来，这个比赛是积分制。。QAQ

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

char s[1010][20];
int map[1010][1010];
int indegree[1010];
int k;
int find(char name[]) {
    for(int i=0; i<k; i++)
        if(!strcmp(s[i],name))
            return i;
    strcpy(s[k],name);
    return k++;
}
/*int topsort() {
    int temp[1010],i,t=0,p;;
    for(i=0; i<k; i++)
        temp[i]=indegree[i];
    for(i=0; i<k; i++) {
        t=0;
        for(int j=0; j<k; j++)
            if(!temp[j]) {
                t++;
                p=j;
            }
        if(t==0)return 0;
        temp[p]=-1;
        for(int j=0; j<k; j++)
            if(map[p][j])temp[j]--;
    }
    return 1;
}*/
int main() {
    int n;
    while(scanf("%d",&n)&&n) {
        char name1[20],name2[20];
        k=0;
        memset(map,0,sizeof(map));
        memset(indegree,0,sizeof(indegree));
        while(n--) {
            scanf("%s %s",name1,name2);
            int x=find(name1),y=find(name2);
            indegree[y]++;
            map[x][y]=1;
        }
        int t=0;
       // if(topsort())
            for(int i=0; i<k; i++)
                if(!indegree[i])t++;
        if(t!=1)
            printf("No\n");
        else
            printf("Yes\n");
    }

    return 0;
}