HDOJ 2094 set和map的使用

C++ 中 set 和 map 的使用， 拓扑排序（并查集也能做）；

 

Problem Description

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。

 

map 比较好用；

 

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

using namespace std;

int main()
{
    string a, b;
    set<string> s;
    set<string>::iterator p;
    map<string, string> m;
    map<string, string>::iterator q;
    
    int n, cnt;
    
    while (1)
    {
        s.clear();
        m.clear();
        scanf("%d", &n);
        if (!n) break;
        while (n--)
        {
            cin >> a >> b;
            s.insert(a);
            s.insert(b);
            m[b] = a;            
        }
        
        cnt = 0;
        for (p = s.begin(); p != s.end(); ++p)
        {
            if (m[*p].length() == 0) ++cnt;
        }
        
        puts(cnt==1 ? "Yes":"No");
    }    
    
    return 0;
}

//