HDU2094 产生冠军

问题链接：HDU2094 产生冠军。

问题简述：参见上述链接。

问题分析：比赛中互有胜负，将所有人放入一个集合中，输的人放入另外一个集合中。只有唯一1个人没有输时，才产生冠军。

程序说明：程序中，使用STL的集合类来实现。

AC的C++语言程序如下：

/* HDU2094 产生冠军 */

#include <iostream>
#include <string>
#include <set>

using namespace std;

int main()
{
    int n;
    set<string> all, lose;
    string Winner, loser;


    while(cin >> n && n != 0) {
        all.clear();
        lose.clear();

        while(n--) {
            cin >> Winner >> loser;

            all.insert(Winner);
            all.insert(loser);

            lose.insert(loser);
        }

        // 只有一人没有输，才有冠军
        if(all.size() - lose.size() == 1)
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }

    return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564107.html