问题来源：Problem - 2094
问题描述：
思路分析：
这道题可以从拓扑图的思想出发，输了比赛则入度加1。比如a跟b比赛，a赢了b，则a指向b，b的入度就加1。最后判断入度为0的是否只有一个，如果只有一个，就可以产生冠军，输出“Yes”,否则，就产生不了冠军，输出“No”。
由于涉及到一个人可能参加多场比赛，且胜负不定，因此要给每一个参加比赛的人设置一个特有的编号，因此需要是要到map容器来使运动员的名字和编号对应起来，然后通过一个数组来记录运动员输了的比赛数量，如下面代码中的数组c，就是用来记录运动员输了的比赛数量，然后通过判断数组中值为0的数量是否为1即可，如下面代码的panduan函数。
实现代码：
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<map>
#include<vector>
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)
{
map<string,int>m;
char a[20],b[20];
int k=0;
memset(c,0,sizeof(c));
for(int i=0; i<n; 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;
}
