Problem 2094 产生冠军

问题来源：Problem - 2094

问题描述：

杭电OJ2094

思路分析：

    这道题可以从拓扑图的思想出发，输了比赛则入度加1。比如a跟b比赛，a赢了b，则a指向b，b的入度就加1。最后判断入度为0的是否只有一个，如果只有一个，就可以产生冠军，输出“Yes”,否则，就产生不了冠军，输出“No”。

    由于涉及到一个人可能参加多场比赛，且胜负不定，因此要给每一个参加比赛的人设置一个特有的编号，因此需要是要到map容器来使运动员的名字和编号对应起来，然后通过一个数组来记录运动员输了的比赛数量，如下面代码中的数组c，就是用来记录运动员输了的比赛数量，然后通过判断数组中值为0的数量是否为1即可，如下面代码的panduan函数。

实现代码：

#include

#include

#include

#include

#include

using namespace std;

int c[1003]= {0};    // 计算每个人失败的次数

bool panduan(int n)    //值为1的有且仅能有一个

{

    int sum=0;

    for(int i=1; i<=n; i++)

    {

        if(c[i]==0)

            sum++;

        if(sum>=2)

            return false;

    }

    if(sum==1)

        return true;

    else

        return false;

}

int main()

{

    int n;

    while(scanf("%d",&n)&&n)

    {

    mapm;

        char a[20],b[20];

        int k=0;

        memset(c,0,sizeof(c));

        for(int i=0; i

        {

            scanf(" %s%s",a,b);

            if(m[a]==0)

                m[a]=++k;   //k的值不能够从0 开始

            if(m[b]==0)     //表示这个人以前没有出现过

                m[b]=++k;   //每一个人根据名字给他们编号。确保每一个人拥有唯一 不同的编号

            c[m[b]]++;      //失败人的次数累加

        }

        if(panduan(k)) 

            printf("Yes\n");

        else

            printf("No\n");

        }

        return 0;

    }