产生冠军
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。
Input
输入含有一些选手群，每群选手都以一个整数n(n<1000)开头，后跟n对选手的比赛结果，比赛结果以一对选手名字（中间隔一空格）表示，前者战胜后者。如果n为0，则表示输入结束。
Output
对于每个选手群，若你判断出产生了冠军，则在一行中输出“Yes”，否则在一行中输出“No”。
Sample Input
3 Alice Bob Smith John Alice Smith 5 a c c d d e b e a d 0
Sample Output
Yes No
题解：这一题很水，说是用到拓扑排序，其实根本不用，构建出一个图，只要记录所有点的入度，如果只有一个入度为0，那么他就是冠军。不过构建图的时候有一个技巧，如果单是用字符串去处理构建图，过程会有点繁琐，如果用STL中map就简单很多了。用map好处在于自带查找功能，能够查找某个字符串是否在map中，而且查找的复杂度是很低的。
ps:如果不会用map，可以看看博主之前介绍map的博客https://blog.csdn.net/qq_42391248/article/details/81041669
具体代码如下：
#include<iostream>
#include<cstring>
#include<cstdio>
#include<map>
int in[1010];//储存点的入度
using namespace std;
int main()
{
int n;
while(cin>>n,n)
{
memset(in,0,sizeof(in));
map<string,int> s;
int i,j,people=0;
for(i=1,j=0;i<=n;i++)
{
char a[50],b[50];
scanf("%s%s",a,b);
if(s.find(a)==s.end())//如果在s中找到了a
{
people++;
s[a]=j;
j++;
}
if(s.find(b)==s.end())//如果在s中找到了b
{
people++;
s[b]=j;
j++;
}
in[s[b]]++;
}
int sum=0;
// for(i=0;i<people;i++)//用于debug
// cout<<in[i]<<" ";
// cout<<endl;
for(i=0;i<people;i++)
if(in[i]==0)
sum++;
// cout<<sum<<endl;
printf("%s\n",sum==1?"Yes":"No");
}
return 0;
} 有什么问题可以评论一起讨论，谢谢啦！