cf 2a Winner
2015-10-24 17:53
344 查看
#include <iostream> #include <cstdio> #include <map> using namespace std; string ss[1005]; int x[1005]; int main() { int N; string win; int maxn=0; cin>>N; map<string,int> M; for(int i=0;i<N;i++) { cin>>ss[i]>>x[i]; M[ss[i]]+=x[i]; } for(map<string,int>::iterator it=M.begin();it!=M.end();it++) if(it->second>maxn) maxn=it->second; map<string,int> MM; for(int i=0;i<N;i++) { MM[ss[i]]+=x[i]; if(M[ss[i]]==maxn&&MM[ss[i]]>=maxn) { win=ss[i]; break; } } cout<<win<<"\n"; return 0; }
相关文章推荐
- Transformation 能将 Windows XP/Server 2003 操作系统,完美地模拟成 Windows Vista 的软件
- 用javascript和css模拟select的脚本
- PHP模拟asp.net的StringBuilder类实现方法
- javascript用层模拟可移动的小窗口
- 自编jQuery插件实现模拟alert和confirm
- PHP模拟asp中response类实现方法
- 模拟Spring的简单实现
- javascript 模拟点击广告
- JQuery中模拟image的ajaxPrefilter与ajaxTransport处理
- php实现模拟post请求用法实例
- JavaScript实现MIPS乘法模拟的方法
- 模拟xcopy的函数
- JS模拟实现Select效果代码
- php模拟服务器实现autoindex效果的方法
- C# SendInput 模拟鼠标操作的实现方法
- PHP模拟登陆163邮箱发邮件及获取通讯录列表的方法
- JS模拟并美化的表单控件完整实例
- php模拟登陆的实现方法分析
- php模拟用户自动在qq空间发表文章的方法
- php 模拟 asp.net webFrom 按钮提交事件实例