產生冠軍 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;
}