HDU-2094

王禄DUT

已于 2024-07-21 00:20:16 修改

阅读量177

点赞数 3

分类专栏：刷题日记文章标签： c++ 算法开发语言

于 2024-07-20 23:27:41 首次发布

本文链接：https://blog.csdn.net/m0_73596392/article/details/140579555

版权

刷题日记专栏收录该内容

45 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
/*
这里有一个关键点:
使用集合，我们可以获得选手集合 和 失败者集合
如果二者相等说明所有人都失败过 否则一定有一个人没失败过为最终的winner
*/

int main()
{
    int num;
    while (cin >> num)
    {
        if (num == 0)
            continue;
        set<string> all;
        set<string> loser;
        while (num--){

           string player1;
           string player2;
           cin >> player1 >> player2;
           all.insert(player1);
           all.insert(player2);
           loser.insert(player2);

        }
        if ((all.size() - loser.size()) == 1)
        {
            cout << "Yes" << endl;
            /*
            测试winner
            string winner;
            for (auto it = loser.begin(); it != loser.end(); it++)
                 all.erase(*it);
            */
          
        }

        else
            cout << "No" << endl;
    }
 

    return 0;
}

关键点:巧妙点在于
使用集合，我们可以获得选手集合和失败者集合
如果二者相等说明所有人都失败过否则一定有一个人没失败过为最终的winner，大家可能会疑惑，为什么不能有两个胜利者，这是因为比赛的制度是两两制，每两个人都要打比赛，所以一定会分出胜负，或者没有赢家。

我还使用了一个错误的办法只使用winner集合每次插入并删除loser 这样的错误在于后面有新的winner我还是会插入当时这个winner之前已经被打败所以很大概率都是YES ，但是我有一个心的办法比题目麻烦就是 winner-loser集合观察winner是否为isempty用到的新知识是： .find() 如果没找到会返回.end()迭代器,大家可以自己尝试这个鸡肋的做法；