hdu2094——set的应用

题目

n场比赛，每场比赛对应为一行输出，格式为A队战胜B队，经历过n场比赛，请判断是否有冠军产生。

算法

由题意得但凡是输过的队伍都不能作为冠军，我们只需要把所有队伍放进一个集合，再把比赛失败的队伍放入另一个集合，当全部比赛结束后，比较两个集合的大小，如果A-B=1，说明已经产生冠军了，如果=0则没有冠军，如果>1则说明冠军还未产生。

数据结构

放入set中进行

代码

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

int main()
{
    int n;
    while(cin >> n&&n){
        set<string>A;
        set<string>B;
        for(int i=0;i<n;i++){
            string s;
            cin >> s;   A.insert(s);
            cin >> s;   A.insert(s);    B.insert(s);
        }
        if(A.size()-B.size()==1){
            cout << "Yes" << endl;
        }else{
            cout << "No" << endl;
        }
    }
    system("pause");
    return 0;
}

AC图片