1004. 成绩排名 (20)

1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩 其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式：对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和学号，字符串间有1空格。 输入样例： 3 Joe Math990112 89 Mike CS991301 100 Mary EE990830 95 输出样例： Mike CS991301

Joe Math990112

Java实现代码：

public class ScorePojo { private String name; private String snum; private int score; public ScorePojo(String name, String snum, int score) { super(); this.name = name; this.snum = snum; this.score = score; } public String getName() { return name; } public void setName(String name) { this.name = name; } public String getSnum() { return snum; } public void setSnum(String snum) { this.snum = snum; } public int getScore() { return score; } public void setScore(int score) { this.score = score; } @Override public String toString() { return name + " " + snum; } }

public class ScoreOrder { public static void main(String[] args) { @SuppressWarnings("resource") Scanner cin = new Scanner(System.in); int nextInt = cin.nextInt(); new ScoreOrder().exe(nextInt); } public void exe(int nextInt) { @SuppressWarnings("resource") Scanner cin = new Scanner(System.in); List<Integer> scorelist = new ArrayList<Integer>(); List<ScorePojo> list = new ArrayList<ScorePojo>(); while (nextInt > 0) { String str = cin.nextLine(); String[] split = str.split(" "); int score = Integer.parseInt(split[2]); ScorePojo pojo = new ScorePojo(split[0], split[1], score); scorelist.add(score); list.add(pojo); nextInt--; } // 升序 Collections.sort(scorelist); // 取出最高成绩与最低成绩 int high = scorelist.get(scorelist.size() - 1); int low = scorelist.get(0); List<ScorePojo> orderlist = new ArrayList<ScorePojo>(); for (int i = 0; i < list.size(); i++) { if ((list.get(i).getScore() != high) || (list.get(i).getScore() != low)) { // System.out.println(list.get(i).toString()); orderlist.add(list.get(i));// 只保留最高成绩和最低成绩对象 } } if (orderlist.get(0).getScore() > orderlist.get(1).getScore()) {// 输出排序 System.out.println(orderlist.get(0).toString()); System.out.println(orderlist.get(1).toString()); } else { System.out.println(orderlist.get(1).toString()); System.out.println(orderlist.get(0).toString()); } } }