hdu 2094 产生冠军

最新推荐文章于 2020-10-13 10:06:50 发布

原创最新推荐文章于 2020-10-13 10:06:50 发布 · 2.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #string #2010 #c

HDU 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种用于判断比赛中是否能产生冠军的算法。该算法通过跟踪每个参赛者的胜负情况来确定是否存在唯一的无败绩者，从而判断能否产生冠军。

问题描述：

给N个比赛的结果，求能不能产生冠军

解决方法：

只有当都没有输过一场比赛的人数为1时，就能产生冠军，否则不能。

代码如下：

/* Author: ACb0y Date: 2010年9月6日9:21:47 Type: Water() ProblemId：hdu 2094 产生冠军 Result: 2923032 2010-09-06 09:20:14 Accepted 2094 31MS 276K 643 B C++ ACb0y */ #include <iostream> #include <string> #include <map> using namespace std; int main() { int n; #ifndef ONLINE_JUDGE freopen("2094.txt", "r", stdin); #endif while (cin >> n) { if (n == 0) { break; } string a, b; map<string, int> m; for (int i = 0; i < n; i++) { cin >> a >> b; if (m.find(a) == m.end()) { m[a] = 0; } if (m.find(b) == m.end()) { m[b] = -1; } else { m[b]--; } } int c = 0; map<string, int>::iterator it; for (it = m.begin(); it != m.end(); it++) { if (it->second == 0) { c++; } } if (c == 1) { cout << "Yes" << endl; } else { cout << "No" << endl; } } return 0; }