hdu2094 产生冠军 (set)

最新推荐文章于 2022-06-02 00:15:59 发布

lp_opai

最新推荐文章于 2022-06-02 00:15:59 发布

阅读量1k

点赞数 1

分类专栏： STL 文章标签： hdu set

本文链接：https://blog.csdn.net/lp_opai/article/details/38660587

版权

STL 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

//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;
}