[CodeForces2A]Winner[模拟]
2015-06-03 23:32
302 查看
题目链接:[CodeForces2A]Winner[模拟]
题意分析:多人比赛,每行代表每局的分数变化,输出分数最大的那个人的名字。如果有多人同分,那么头一个拿到>= 最大分数值分数的人就是赢家。
解题思路:理解题意!理解题意!理解题意!(重要的事情要说三遍!!!)
个人感受:额,坑坑坑!TAT
具体代码如下:
题意分析:多人比赛,每行代表每局的分数变化,输出分数最大的那个人的名字。如果有多人同分,那么头一个拿到>= 最大分数值分数的人就是赢家。
解题思路:理解题意!理解题意!理解题意!(重要的事情要说三遍!!!)
个人感受:额,坑坑坑!TAT
具体代码如下:
#include<iostream> #include<map> #include<string> using namespace std; map<string, int> name, name2; int main() { int n; cin >> n; string tempname[1010]; int score[1010]; int mx = 0; for (int i = 0; i < n; ++i) { cin >> tempname[i] >> score[i]; name[tempname[i]] += score[i]; } for (int i = 0; i < n; ++i) //找出所有局数之后最大值是多少 { if (name[tempname[i]] > mx) { mx = name[tempname[i]]; } } for (int i = 0; i < n; ++i) { if (name[tempname[i]] == mx) //如果这个人能拿到 { name2[tempname[i]] += score[i]; //重头计算,根据题意此时看看谁第一个拿到的总和至少大于最大值 if (name2[tempname[i]] >= mx) { cout << tempname[i] << '\n'; break; } } } return 0; }
相关文章推荐
- Mac 显示隐藏文件
- Bind("入库日期", "{0:yyyy-MM-dd}") 关于asp.net格式化数据库日期字符串
- 《Entity Framework 6 Recipes》中文翻译系列 (40) ------ 第七章 使用对象服务之从跟踪器中获取实体与从命令行生成模型(想解决EF第一次查询慢的,请阅读)
- 单机版的Mysql主从数据库配置
- WinForm中快捷键与组合按键的设置方法
- JavaScript读书笔记(2)--数据类型
- 哈希函数
- js中数组(Array)的排序(sort)注意事项
- 西普学院Crypto之先有鸡还是先有蛋
- free pascal语言学习笔记(一)
- python 找某个文件夹下第多少个文件
- 判断是否有相册、相机 权限
- Android SDK在线更新镜像服务器
- 链接地址,运行地址,加载地址,存储地址,位置有关,位置无关
- 数据结构与算法(2、从Reverse到大O表示法)
- 代码片收集
- 递归与尾递归
- leetcode-Minimum Depth of Binary Tree &&Maximum Depth of Binary Tree
- 主库插入数据从库无法同步
- 在Docker中从头部署自己的Spark集群