重要内容 欢迎来到程序设计竞赛交流平台!
算法设计 当前位置:首页 > 教程 > 算法设计

[PTA]1004 成绩排名 (20分)

内容摘要:读入n(>)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 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

参考代码:

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
	private HashMap list = new HashMap<>();
	private String name;
	private String id;
	private int score;
	public Main() {
		super();
	}
	public Main(String name, String id, Integer score) {
		this.name = name;
		this.id = id;
		this.score = score;
	}
	public void input(Main student) {
		list.put(student.score, student);
	}
	public void display() {
		int min = 100, max = 0;
		for (Map.Entry s : list.entrySet()) {
			if (s.getKey() < min) { min = s.getKey(); } if (s.getKey() > max) {
				max = s.getKey();
			}
		}
		Main s_max = list.get(max), s_min = list.get(min);
		System.out.println(s_max.name + " " + s_max.id);
		System.out.println(s_min.name + " " + s_min.id);
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		Main t = new Main();
		int max = in.nextInt();
		for (int i = 0; i < max; i++) { String name = in.next(); String id = in.next(); int score = in.nextInt(); Main student = new Main(name, id, score); t.input(student); } t.display(); in.close(); } } 


相关评论
©2014-2020 ACM之家 版权所有  贵公网安备52273202000108号  黔ICP备18000376号