POJ2153
来源:互联网 发布:马赛克软件下载 编辑:程序博客网 时间:2024/06/05 01:55
1.题目描述:
Li Ming is a good student. He always asks the teacher about his rank in his class after every exam, which makes the teacher very tired. So the teacher gives him the scores of all the student in his class and asked him to get his rank by himself. However, he has so many classmates, and he can’t know his rank easily. So he tends to you for help, can you help him?
The first line of the input contains an integer N (1 <= N <= 10000), which represents the number of student in Li Ming’s class. Then come N lines. Each line contains a name, which has no more than 30 letters. These names represent all the students in Li Ming’s class and you can assume that the names are different from each other.
In (N+2)-th line, you'll get an integer M (1 <= M <= 50), which represents the number of exams. The following M parts each represent an exam. Each exam has N lines. In each line, there is a positive integer S, which is no more then 100, and a name P, which must occur in the name list described above. It means that in this exam student P gains S scores. It’s confirmed that all the names in the name list will appear in an exam.
In (N+2)-th line, you'll get an integer M (1 <= M <= 50), which represents the number of exams. The following M parts each represent an exam. Each exam has N lines. In each line, there is a positive integer S, which is no more then 100, and a name P, which must occur in the name list described above. It means that in this exam student P gains S scores. It’s confirmed that all the names in the name list will appear in an exam.
The output contains M lines. In the i-th line, you should give the rank of Li Ming after the i-th exam. The rank is decided by the total scores. If Li Ming has the same score with others, he will always in front of others in the rank list.
3Li MingAB249 Li Ming49 A48 B80 A85 B83 Li Ming
12
2.题意概述:
存在N个学生,并有M次考试,分别计算每次考试后某个人的综合排名。
3.解题思路:
考虑声明一个从 string 到 int 的map类,其中 string 对应名字, int 对应分数。
4.AC代码:
#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <functional>#include <cmath>#include <vector>#include <queue>#include <map>#include <set>#include <ctime>#define INF 0x7fffffff#define maxn 1111#define eps 1e-6#define pi acos(-1.0)#define e 2.718281828459#define mod (int)1e9 + 7;using namespace std;typedef long long ll;int main(){#ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); long _begin_time = clock();#endif int n, m, k; char ch[30]; map<string, int> mp; while (scanf("%d\n", &n) != EOF) { mp.clear(); for (int i = 0; i < n; i++) { gets(ch); mp[string(ch)] = 0; } scanf("%d", &m); for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { scanf("%d", &k); getchar(); gets(ch); mp[string(ch)] += k; } int ans = 1; for (map<string, int>::iterator it = mp.begin(); it != mp.end(); it++) if (it->second > mp["Li Ming"]) ans++; printf("%d\n", ans); } }#ifndef ONLINE_JUDGE long _end_time = clock(); printf("time = %ld ms\n", _end_time - _begin_time);#endif return 0;}
阅读全文
0 0
- poj2153
- poj2153
- POJ2153
- POJ2153-map
- POJ2153-Rank List
- POJ2153 (C++ map)
- poj2153 Rank List
- POJ2153 Rank List(Map)
- Java字符流操作
- linux shell 时间运算以及时间差计算方法
- webdriver定位元素的方法和基础函数的使用
- 模拟基于ajax调后台接口的json数据
- python基础学习(3)
- POJ2153
- eclipse启动了tomcat,浏览器可以访问tomcat下的项目但不能访问tomcat主页
- gym100206E (n*n)的马遍历问题 贪心
- mysql入门(外连接十)
- Pandas Index 属性
- Redis常用操作命令
- 使用node-inspector调试NodeJS代码
- Linux下VI的基本操作实验
- 必须掌握的技术知识点