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三者都不可能成为冠军。
根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。
球赛的规则如下:
如果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; }
//