问题 A: 班级排名
来源:互联网 发布:javascript的数据类型 编辑:程序博客网 时间:2024/06/12 00:58
题目描述
达达在陶陶的影响下,也对学习慢慢的产生了兴趣。
他在每次考试之后,都会追着老师问,自己在班级的总名次是多少。考试一多,老师也不耐烦了,于是他给了达达所有人的成绩,让他自己去算出自己的排名。
可人太多了,达达也无法立即算出来,于是他想让你帮帮他。
他在每次考试之后,都会追着老师问,自己在班级的总名次是多少。考试一多,老师也不耐烦了,于是他给了达达所有人的成绩,让他自己去算出自己的排名。
可人太多了,达达也无法立即算出来,于是他想让你帮帮他。
输入
第一行为一个整数N,代表班级的学生总数。
接下来N行,每行一个字符串,代表一个学生的姓名,第一行总是DaDa。
接下来一行一个整数M,代表一共有M次考试。
每次考试有N行,每行有以一个空格分隔的一个正整数S和一个字符串P,代表名字为P的学生在这次考试中得了S分。
接下来N行,每行一个字符串,代表一个学生的姓名,第一行总是DaDa。
接下来一行一个整数M,代表一共有M次考试。
每次考试有N行,每行有以一个空格分隔的一个正整数S和一个字符串P,代表名字为P的学生在这次考试中得了S分。
输出
一共M行,每行一个整数,代表达达在班级里的排名,排名是这一次考试过后的所有考试总分排名,如果达达和别人并列,达达总是排在前面。
样例输入
3DaDaAB249 DaDa49 A48 B80 A85 B83 DaDa
样例输出
12
import java.util.*;public class Main { static Scanner in=new Scanner(System.in); public static void main(String[] args) { while(in.hasNext()){ int k=in.nextInt(); Map<String, Integer> m=new TreeMap<String, Integer>(); String[] score=new String[k]; for (int i = 0; i < k; i++) {m.put(in.next(), 0); } int tst=in.nextInt(); for (int i = 0; i < tst; i++) {int s,rank=k+1,q=0;String p;for (int j = 0; j <k; j++) {s=in.nextInt();p=in.next(); score[j]=p;q=m.get(p); q+=s;m.put(p,q); }q=m.get("DaDa");for (int j = 0; j <k; j++) { if(q>=m.get(score[j])) rank--; } System.out.println(rank); } } } }
注意map集合空指针问题,题目要求也很重要,是所有考试,而非这一次考试,计算排名的方法是,打擂台思想
阅读全文
0 0
- 问题 A: 班级排名
- 班级排名
- 算法提高 班级排名
- Java程序练习-班级排名
- 百练_4016:班级排名
- 算法提高 ADV-138 班级排名
- 班级学生查找问题
- 一个实现统计班级分数排名的系统...
- oracle sql 经典例子 班级科目排名 去重
- oracle sql 经典例子 班级科目排名 去重
- Problem A: Worm!!! -- 信息杯班级对抗赛
- 排名问题
- 排名问题
- 排名问题
- sql查询排名问题
- 四大湖排名问题
- 排名并列问题
- SQL语句--排名问题。
- 常见的八种导致 APP 内存泄漏的问题
- PHP第一讲:了解PHP 了解web开发
- mysql 函数及存储过程
- HDU-6180 Schedule
- 归并排序
- 问题 A: 班级排名
- 1002. A+B for Polynomials (25)
- 原创:路由配置实践 两个局域网主机的互连 VM linu
- 快速排序(JAVA)
- Linux环境查看系统参数
- 最大熵模型
- POJ1979 /Openjudge1818 Red and Black解题报告(深度优先搜索,图的遍历)
- sql注入漏洞 为什么有 怎么解决
- 数据库内连接与外连接