Java程序练习-班级排名
来源:互联网 发布:杰钢队长知乎 编辑:程序博客网 时间:2024/06/11 21:35
班级排名
时间限制: 1000ms 内存限制: 65536kB
描述
信息科学技术学院年终评定讲学金,需要对整个年级的学生按照平均分数进行排名.
要求:根据输入的学号和平均成绩,按照平均成绩降序输出学号
如果平均成绩相同,按照输入的顺序输出。
输入
第一行为N,表示输入N位学生的信息,接着的N行输入学生信息,1<=N<=500
学生信息的格式为:学号 平均成绩
学号的长度小于10,平均成绩在1-100之间.
输出
按照平均成绩降序输出学号,如果平均成绩相同,按照输入顺序输出
样例输入
5
10948001 80
10948004 90
10948101 95
10948102 80
10948209 90
样例输出
10948101
10948004
10948209
10948001
10948102
提示
有些排序算法可能不能保证按照输入顺序输出
参考代码
/**Title :Class Sorting*From :http://poj.grids.cn/practice/4016/*Time :2011-10-14 21:18PM*Author:Eric Zhou,binfeihan*Email :binfeihan@126.com*Blog :http://blog.csdn.net/binfeihan*/import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.Set;import java.util.TreeMap;public class Main {public static void main(String[] args) throws IOException{BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));int i,n = Integer.parseInt(cin.readLine().trim());TreeMap<Integer,List<String>> map = new TreeMap<Integer,List<String>>();for(i = 0;i < n;++ i){String s[] = cin.readLine().split(" ");int c = Integer.parseInt(s[1]);List<String>list = new ArrayList<String>();if(map.containsKey(c)){list = map.get(c);list.add(s[0]);}else{list.add(s[0]);}map.put(c, list);}Set<Integer>set = map.keySet();Object[] sc = set.toArray();int key = 0;for(i = set.size() - 1;i >= 0;-- i){key = Integer.parseInt(sc[i].toString());List<String>list = new ArrayList<String>();list = map.get(key);Iterator<String> it = list.iterator();while(it.hasNext()){System.out.println(it.next());}}}}
- Java程序练习-班级排名
- 班级排名
- 问题 A: 班级排名
- 算法提高 班级排名
- 百练_4016:班级排名
- 用Java语言编写一个班级点名的程序
- 实现班级信息程序
- 算法提高 ADV-138 班级排名
- Java程序练习
- java练习程序1
- Java程序练习-Exponentiation
- Java程序练习-Hangover
- Java程序练习-2011
- Java程序练习-统计数字
- Java程序练习-笨小猴
- Java程序练习-机器翻译
- Java程序练习-Period
- Java程序练习-泄洪
- Linux audio(OSS)子系统分析
- textarea 中的内容自动换行
- javascript入门·三种弹出对话框的用法实例
- BerkeleyDB--备份机制
- 黑客,计算机革命的英雄!
- Java程序练习-班级排名
- CSS属性---字体加粗
- 程序员的十层楼
- UIGestureRecognizer ---手指动作
- RMI(Remote Method Innovation)技术
- ~时间管理~
- 常用正则表达式
- IMSI
- Mysql之show status 命令之Handler_read_*