HDOJ 2094 set和map的使用-白红宇

HDOJ 2094 set和map的使用

阅读量：5088 次

发布时间：2019-06-13

本文共 864 字，大约阅读时间需要 2 分钟。

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

Problem Description

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。

球赛的规则如下：

如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。

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

根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。

map 比较好用；

# include 
      
       # include 
       
        # include 
         # include 
         
          using namespace std;int main(){    string a, b;    set
          
            s;    set
           
            ::iterator p; map
            
              m; map
             
              ::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;}