coderforce 2A-Winner
来源:互联网 发布:common.js是什么文件 编辑:程序博客网 时间:2024/05/17 06:38
变态的模拟啊,刚开始没理解好题意,WA了无数遍,看了讲解才明白的
#include<cstdio>
#include<map>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
#include<iostream>
#include<set>
#include<string>
#include<queue>
#define MAX 1005
using namespace std;
map<string ,int>ma,mb;
int n,m,x,i,score[MAX];
char c[MAX][40];
int main(){
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s %d",c[i],&x);
ma[ c[i] ]+=x;
score[i]=x;
}
m=0;
for(i=0;i<n;i++){
if(ma[ c[i] ]>m) m=ma[ c[i] ];
}
for(i=0;i<n;i++){
mb[c[i]]+=score[i];
if(mb[c[i]]>=m&&ma[c[i]]==m)break;
}
puts(c[i]);
return 0;
}
- coderforce 2A-Winner
- CF 2A Winner
- codeforce 2A Winner
- codeforces 2A Winner
- CODEFORCES 2A-Winner
- codeforces 2A. Winner
- Codeforces 2A Winner
- codeforces 2A Winner
- codeforces 2-A Winner
- codeforces 2A.Winner
- Codeforces 2A. Winner
- 2A - Winner
- Codeforces 2A :winner
- CodeForces 2A-Winner
- 【codeforces#2A】Winner
- cf 2a Winner
- cf #2 A. Winner
- 2A. Winner
- zlib压缩解压库
- Creating Multiple APKs for Different API Levels 创建多个不同的API级别的APK
- HTTP协议 请求响应的 结构认识
- Leap Motion:500元体感,精确到0.01毫米
- NYOJ oj 120 强连通分量之 tarjan
- coderforce 2A-Winner
- ROWID
- Creating Multiple APKs for Different Screen Sizes 创建多个APKs为不同的屏幕尺寸
- 分析netcat程序代码
- Creating Multiple APKs for Different GL Textures 创建多个APK给不同的GL结构
- c语言之普利姆算法(prim)
- 黑马程序员_HTML
- 在iOS开发中使用FMDB
- Tomcat6的类加载顺序