2094 “产生冠军”

问题描述

有一群人，两两对决，一共比赛了n次，胜负判定如下：

A打败了B，B打败了C，则A可以打败C，A是最后的胜利者

A打败了B，B打败了C，而C又打败了A，那么A、B、C 三者都不可能成为冠军

结论： Set(所以人) - Set(失败的人) = 1

代码如下

#include <bits/stdc++.h>

using namespace std;
//A 所有人数  B失败的人数  A-B=1产生了冠军
int main()
{
    set<string> A,B;   //定义集合
    string s1,s2;
    int n;
    while(cin>>n && n){    //比赛的次数
        for(int i = 0 ; i < n; i++){
            cin >> s1 >>s2;      //s1代表胜利者,s2代表失败者
            A.insert(s1);
            A.insert(s2);
            B.insert(s1);
        }
        if(A.size() - B.size() == 1){
            cout<<"Yes"<<endl;

        }else{
            cout<<"No"<<endl;
        }
        A.clear();   //清空
        B.clear();
    }

    return 0;
}

总结

一、set集合的特性排序且不重复