Codeforces 2A Winner（map) (*1600)

最新推荐文章于 2020-06-03 22:28:07 发布

GocNeverGiveUp

最新推荐文章于 2020-06-03 22:28:07 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： STL基础 Codeforces

本文链接：https://blog.youkuaiyun.com/qq_41444888/article/details/84798035

Codeforces 同时被 2 个专栏收录

38 篇文章

订阅专栏

STL基础

11 篇文章

订阅专栏

本文分享了在CodeForces竞赛中遇到的一道难题解决经验，通过使用map数据结构进行一一映射，解决了题目中的复杂逻辑问题。文章详细记录了从初见题目时的轻敌到陷入死循环的困扰，再到最终找到正确解题思路的过程。

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

轻敌了，想得太简单，后来脑子短路被困在了死循环里，捣鼓了一阵

用map一一映射保存结果，注意中间过程也要保存，被题干坑了一次，以后一定先认真审题然后敲

一开始没想明白，直接做复杂了。。

http://codeforces.com/problemset/page/47

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
#define ll long long
#define mod 1000000007
#define inf 0x3f3f3f3f
using namespace std;
struct node
{
    string s;
    int x;
}a[1005];
int main()
{
    int n;
    scanf("%d",&n);
    map<string, int> m;
    map<string, bool> bol;
    string name[1005];
    int cnt = 0;
    int maxy = -inf;
    string s;
    int tmp;
    for(int i = 1; i <= n; i ++)
    {
        cin>>s>>tmp;
        m[s] += tmp;
        if(! bol[s])
        {
            name[++ cnt] = s;
            bol[s] = 1;
        }
        a[i].s = s;
        a[i].x = m[s];
    }
    maxy = -inf;
    string ans1;
    for(int i = 1; i <= cnt; i ++)
    {
        if(maxy < m[name[i]])
        {
            ans1 = name[i];
            maxy = m[name[i]];
        }
    }
    //int cnt1 = 0;
    map<string, bool> ans;
    for(int i = 1; i <= cnt; i ++)
    {
        if(m[name[i]] == maxy)
        {
            ans[name[i]] = 1;
        }
    }
    for(int i = 1; i <= n; i ++)
    {
        if(ans[a[i].s])
        {
            if(a[i].x >= maxy)
            {
                cout<<a[i].s<<endl;
                break;
            }
        }
    }
    return 0;
}