【Codeforces】 2A - Winner （map）

http://codeforces.com/problemset/problem/2/A

So, if two or more players have the maximum number of points (say, it equals to m) at the end of the game, than wins the one of them who scored at least m points first.

所以只有一个只有一个map不行，需要用到两个map，一个找到最大值，另一个在所有达到最大值的人里找谁先达到最大值。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <string>
#include <map>
using namespace std;
int score[1005];
string name[1005];
int main ()
{int i,n;map<string,int>  m1,m2;string s;cin >> n;for(i=0;i<n;i++){cin >> name[i] >> score[i];m1[name[i]] += score[i];}map<string,int>::iterator it;int maxn = -1001;for(it=m1.begin();it!=m1.end();it++){if(maxn<it->second)maxn = it->second;}for(i=0;i<n;i++){if(m1[name[i]]==maxn){m2[name[i]] += score[i];if(m2[name[i]]>=maxn){cout << name[i] << endl;break;}}}return 0;
}

注意最后一个if语句，m2[name[i]] >= maxn，为什么是大于等于不是等于，就是因为题干中的这一句：who scored at least m points first，一组测试数据：

Input

15
aawtvezfntstrcpgbzjbf 681
zhahpvqiptvksnbjkdvmknb -74
aawtvezfntstrcpgbzjbf 661
jpdwmyke 474
aawtvezfntstrcpgbzjbf -547
aawtvezfntstrcpgbzjbf 600
zhahpvqiptvksnbjkdvmknb -11
jpdwmyke 711
bjmj 652
aawtvezfntstrcpgbzjbf -1000
aawtvezfntstrcpgbzjbf -171
bjmj -302
aawtvezfntstrcpgbzjbf 961
zhahpvqiptvksnbjkdvmknb 848
bjmj -735

Answer

aawtvezfntstrcpgbzjbf

【Codeforces】 2A - Winner （map）相关推荐

【转】最大后验概率（MAP）- maximum a posteriori
最大后验概率(MAP)- maximum a posteriori var $tag='map,最大后验概率,杂谈'; var $tag_code='55bc272ff71193850b39cc269 ...
【Codeforces】401C Team （01010110...）
http://codeforces.com/contest/401/problem/C 题目中,n表示0的个数,m表示1的个数,要求两个0不能连续,三个1不能连续还要判断能否输出满足要求的序列,不满 ...
【JDK7】新特性（2）语法
2019独角兽企业重金招聘Python工程师标准>>> JDK7对Java语法有少量更新,重点是在易用性和便捷性的改进. 1.二进制字面量 JDK7开始,终于可以用二进制来表 ...
【BZOJ1499】【NOI2005】瑰丽华尔兹（动态规划）
[BZOJ1499]瑰丽华尔兹(动态规划) 题面 BZOJ 题解先写部分分设$f[t][i][j]$表示当前在$t$时刻,位置在$i,j$时走的最多的步数这样子每一步要么停要么走时 ...
【ElasticSearch】学习笔记（三）es的高级操作
[ElasticSearch]学习笔记(三)es的高级操作文章目录 [ElasticSearch]学习笔记(三)es的高级操作 1. 数据聚合 1.1 聚合总类 1.2 DSL实现聚合 1.2.1 ...
【Python】将字典（dict）转化为Dataframe
[Python]将字典(dict)转化为Dataframe_张欣的博客-CSDN博客_python字典转dataframe dictory = {'a':1,'b':2} df = pd.DataFr ...
【 MATLAB 】离散傅里叶级数（DFS）与DFT、DTFT及 z变换之间的关系
上篇博文我们简单的讨论了离散傅里叶级数DFS和离散傅里叶变换DFT之间的关系,简单地说,DFT就是DFS在一个周期内的表现. [ MATLAB ]离散傅里叶变换(DFT)以及逆变换(IDFT)的MAT ...
【FPGA】Buffer专题介绍（三）
目录背景 IOBUF IOBUFDS OBUF OBUFDS OBUFT OBUFTDS 背景首先给出这个专题的第一个地址:[FPGA]Buffer专题介绍(一) 第二篇的地址:[FPGA]Buf ...
【FPGA】Buffer专题介绍（二）
目录背景 IBUF IBUFDS IBUFG IBUFGDS 背景这篇博文是下面这篇博文的继续: [FPGA]Buffer专题介绍(一) 但介绍方式我想放的更自由一点,要不然就是官方文档了. IB ...

【Codeforces】 2A - Winner （map）

【Codeforces】 2A - Winner （map）相关推荐

最新文章

热门文章