hdoj 2094 产生冠军【拓扑】+【STL】

最新推荐文章于 2020-03-10 17:24:09 发布

shengweisong

最新推荐文章于 2020-03-10 17:24:09 发布

阅读量778

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/shengweisong/article/details/44982121

STL 专栏收录该内容

11 篇文章

订阅专栏

本文通过实例讲解如何利用C++中的map和set数据结构来解决统计人数和失败人数的问题，通过代码实现和解释，帮助读者理解并掌握这些数据结构的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意。。。
今天学了map和set赶紧练练手。
统计一下一共有多少人，被打败的有多少人，用总数减去被打败的人数，如果为一那么就有冠军，否则没有。。
好水啊，就是两个set
代码：

#include <iostream>
#include <string>
#include <map>
#include <set>
using namespace std;

int main(){
    int n;
    //multimap<string, string> m;
    set<string > s, temp;
    while(cin >> n, n){
        m.clear(); s.clear();
        temp.clear();
        string a, b;
        for(int i = 0; i < n; ++ i){
            cin >> a >> b;
        //  m.insert(pair<string, string>(a, b));
            s.insert(a); s.insert(b); temp.insert(b);
        }
        //multimap<string, string>::iterator it = m.begin();
        if(s.size() - temp.size() == 1){
            cout << "Yes\n";
        }
        else cout << "No\n";
    } 
    return 0;
}