解题报告_HDU.2094产生冠军_set

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094

难度：set模板题

思路：在out集合里的一定不是冠军，然后all集合减去out集合为可能为冠军的，若可能为冠军的人数为1，则可确定冠军

#include <cstdio>
#include <string>
#include <iostream>
#include <set>

using namespace std;

int main()
{
    int t;
    char a[10],b[10];
    while(cin>>t && t!=0)
    {
        set<string> all;
        set<string> out;
        for(int i=0;i<t;i++)
        {
            scanf("%s%s",a,b);
            all.insert(a);
            all.insert(b);
            out.insert(b);
        }
        if(all.size()-out.size()==1)
        {
            printf("Yes\n");
        }
        else
            printf("No\n");
    }
    return 0;
}