产生冠军

                                             产生冠军

      有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。

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

思路：冠军是第一名一定没有输过，除了冠军都输过。记录输过比赛的人后，再确认有且只有一人没有输掉比赛，如果有，输出Yes，否则No。

#include<set>
#include<iostream>
#include<cstring>
#include<string>
using namespace std;

int main()
{
    int n,num1,num2;
    string s1,s2;//创建字符串对象s1，s2
    while(cin>>n)
    {
        num1=0;
        num2=0;
        if(n==0)
            break;
        set<string>ss1;//定义元素类型为string的集合对象ss1和ss2
        set<string>ss2;
        for(int i=0; i<n; i++)
        {
            cin>>s1>>s2;
            ss1.insert(s2);//把元素插入集合，如果重复就只插入一次
            ss2.insert(s1);
            ss2.insert(s2);
        }
        set<string>::iterator it;//定义前向迭代器
        for(it=ss1.begin(); it!=ss1.end(); it++)//中序遍历集合中所有元素
        {
            num1++;
        }
        for(it=ss2.begin(); it!=ss2.end(); it++)
        {
            num2++;
        }
        if(num2-num1==1)
            cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}