成绩累加排名,poj(2153)
2016-06-20 19:43
316 查看
题目链接:http://poj.org/problem?id=2153
解题报告:
注意map中的string,因此要将char[]转换为string型。
解题报告:
注意map中的string,因此要将char[]转换为string型。
#include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <algorithm> #include <map> using namespace std; const int maxn = 10010; char li[40]; int n,m; string name[maxn]; map<string,int > score; int main() { scanf("%d",&n); getchar(); for(int i=0;i<n;i++) { gets(li); name[i] = li; string st(li); score[st] = 0; } scanf("%d",&m); getchar(); char na[40]; strcpy(li,"Li Ming"); int mark; while(m--) { for(int i=0;i<n;i++) { int a; scanf("%d",&a); getchar(); gets(na); string st(na); score[st]+=a; if(strcmp(na,li)==0) mark=score[st]; } int rank=1; for(int i=0;i<n;i++) if(score[name[i]]>mark) rank++; printf("%d\n",rank); } return 0; }
相关文章推荐
- 用RotateDrawable实现网易云音乐唱片机效果
- 动态规划--素数伴侣
- 8-130 万能计算器(支持各类数据的加法函数)
- 小记
- [HIHO1322]树结构判定(并查集)
- 【Struts 1】Struts1的基本原理和简介
- 【Struts 1】Struts1的基本原理和简介
- 安装swftool过程报错记录
- 第十六周上机实践项目2(1):阅读程序
- Java线程池
- 转:数字签名是什么?(阮一峰)
- java 工厂模式
- 网盘多个账号混淆问题
- JS对象
- ListView或者RecycleView滚动时隐藏Toolbar (1)
- [linux]收集一些好玩的命令
- hibernate二级缓存应用
- TCP三次握手与DDOS攻击原理
- 8-129 绕过形参限制(最简单的模版)
- 点击导航栏,ie8 下内存递增的原因及其解决方法(主要是围绕是否是iframe导致的)