hdu 2094 产生冠军

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

万木春《Linux 后端开发工程实践》

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

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 文章标签： iterator string 2010 c

本文链接：https://blog.youkuaiyun.com/ACb0y/article/details/5865561

HDU 专栏收录该内容

37 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

给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; }