hdu2094 产生冠军 (set)

标签：hdu   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;
}

hdu2094 产生冠军 (set),布布扣,bubuko.com

hdu2094 产生冠军 (set)

标签：hdu   set   

原文地址：http://blog.csdn.net/lp_opai/article/details/38660587