首页 > 代码库 > hdu2094 产生冠军 (set)

hdu2094 产生冠军 (set)

//set不会有重复的元素
# include <stdio.h>
# include <algorithm>
# include <string>
# include <map>
# include <set>
# include <iostream>
using namespace std;
int main()
{
    char a[1010],b[1010];
    set<string>q1;//全部的人
    set<string>q2;//输的人
    int n,i,cot,j;
    while(~scanf("%d",&n),n)
    {
        q1.clear();
        q2.clear();
        while(n--)
        {
            scanf("%s %s",a,b);
            q1.insert(a);
            q1.insert(b);
            q2.insert(b);
        }
        if(q1.size()-q2.size()==1)//,全部人中只有冠军是没有输过的,其他的人肯定是输过的!所以,容器q1的大小肯定比q2大1。
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}