[CodeForces2A]Winner[模拟]

最新推荐文章于 2025-10-16 21:52:19 发布

原创最新推荐文章于 2025-10-16 21:52:19 发布 · 877 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#codeforces #模拟

[M]模拟专栏收录该内容

5 篇文章

订阅专栏

本文深入解析了CodeForces平台上的2A问题，题目要求找出多人比赛中分数最大的参与者。通过理解题意，实现了一个有效的解决方案，并详细解释了解题过程。文中还分享了具体的代码实现，帮助读者更好地掌握解决问题的方法。

题目链接：[CodeForces2A]Winner[模拟]

题意分析：多人比赛，每行代表每局的分数变化，输出分数最大的那个人的名字。如果有多人同分，那么头一个拿到>= 最大分数值分数的人就是赢家。

解题思路：理解题意！理解题意！理解题意！（重要的事情要说三遍！！！）

个人感受：额，坑坑坑！TAT

具体代码如下：

#include<iostream>
#include<map>
#include<string>
using namespace std;

map<string, int> name, name2;

int main()
{
    int n; cin >> n;
    string tempname[1010];
    int score[1010];
    int mx = 0;
    for (int i = 0; i < n; ++i)
    {
        cin >> tempname[i] >> score[i];
        name[tempname[i]] += score[i];
    }
    for (int i = 0; i < n; ++i) //找出所有局数之后最大值是多少
    {
        if (name[tempname[i]] > mx)
        {
            mx = name[tempname[i]];
        }
    }
    for (int i = 0; i < n; ++i)
    {
        if (name[tempname[i]] == mx) //如果这个人能拿到
        {
            name2[tempname[i]] += score[i];  //重头计算，根据题意此时看看谁第一个拿到的总和至少大于最大值
            if (name2[tempname[i]] >= mx)
            {
                cout << tempname[i] << '\n';
                break;
            }
        }
    }
    return 0;
}