杭电2094

 

思路：这个可以用set容器来做，每输入一场比赛都将名两个字inset入总的容器中，讲失败的人insert入失败的容器中，如果能分出胜负，那总的容器的长度=失败的容器+1；因为胜者是不会进入失败的容器的！！！这样就不用模拟整个过程那么复杂了！！

 #include <iostream>
#include <string>
#include <set>
using namespace std;
int main()
{
    int n;
    string a,b;
    while(cin>>n&&n)
    {
        set<string> lost,total;
        while(n--)
        {
            cin>>a>>b;
            total.insert(a);
            total.insert(b);
            lost.insert(b);
        }
        cout<<"size    "<< total.size()<<"   "<<lost.size()<<endl;
        if(total.size()==lost.size()+1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
return 0;
}