「这是我参与2022首次更文挑战的第30天，活动详情查看：2022首次更文挑战」
一、问题描述
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。
二、题目要求
1.输入
输入含有一些选手群，每群选手都以一个整数n(n<1000)开头，后跟n对选手的比赛结果，比赛结果以一对选手名字（中间隔一空格）表示，前者战胜后者。如果n为0，则表示输入结束。
2.输出
对于每个选手群，若你判断出产生了冠军，则在一行中输出“Yes”，否则在一行中输出“No”。
3.考察
1.数学思想，规律
2.STL的set标准模板库
3.建议用时：10~25min
三、问题分析
看了上面的球赛规则是不是感到无从下手，什么叫谁打败了谁，谁又一定打败谁？
我们反着思考，既然一场比赛有胜有负，那么决出冠军的比赛肯定是一个人没输过，那他不就赢了。
1.把胜利的人放在一起，失败的人放在一起。
2.只要胜利的人数比失败的人数多1个，那么就能决出冠军。
3.可以用C++的set存储人数，防止重复
四、编码实现
#include<iostream>
#include<set>//头文件
using namespace std;
int main()
{
set<char>s1,s2;//定义字符型
char a,b;
int i,n;
cin>>n;//输入
for(i=0;i<n;i++)//循环输入比赛结果，第一个获胜
{
cin>>a>>b;
s1.insert(a);//胜利的人存入
s2.insert(b);//失败的人存入
}
if(s1.size()-s2.size()==1)//胜利的人数比失败多一个
{
cout<<"Y";//胜者
}
else
cout<<"N";//无
return 0;
}
