HDU 2094 产生冠军

HDU 2094 产生冠军 

/* HDU 2094 产生冠军 */
/*

这到题测试数据应该有错误
参考网上的代码 说是满足总人数-失败者=1即可以 这样做也确实可以AC
但下面的数据应该是无法判断出冠军的 但用上面的思路是算可以的
因此 我也不知道怎么办才好 AC了再说
A B
B c
D E
E F
F D

*/
#include <iostream>
#include <cstdio>
#include <set>
#include <string>
using namespace std;

set<string> all, loser;

int main(){
    int n;
    string a, b;
    while (scanf("%d", &n) == 1 && n){
        all.clear(); loser.clear();
        for (int i = 0; i < n; ++i){
            cin >> a >> b;
            all.insert(a);
            all.insert(b);
            loser.insert(b);
        }
        if (all.size() - loser.size() == 1){
            printf("Yes\n");
        }
        else{
            printf("No\n");
        }
    }
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/tommychok/p/5074157.html