Java题目: 年终评定奖学金,对整个年级的学生按照平均分数进行排名。

本文介绍了一种使用Java实现的学生奖学金评定方法,通过读取学生学号和平均成绩,利用LinkedHashMap存储并保持插入顺序,再将Map转换为ArrayList,通过自定义Comparator按成绩降序排序,最后输出排序后的学号及成绩。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Q:信息学院年终评定奖学金,需要对整个年级的学生按照平均分数进行排名。

要求:根据输入的学号和平均成绩,按照平均成绩降序输出学号,如果平均成绩相同,按照输入的顺序输出。

package 集合类型数据操作;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class Q3 {

	public static void main(String[] args) {
		Map<Integer, Double> map = new LinkedHashMap<Integer, Double>();
		Scanner cin = new Scanner(System.in);
		/*------两种输入方式------*/
    
	    /*  ①任意输入,当输入终止条件时结束输入

		while (cin.hasNext()) {
			int number = cin.nextInt();
			double score = cin.nextDouble();
			if (score == -1) // 正确,当score输入-1时终止
				break;
			map.put(number, score);
		}

		while (cin.hasNext()) {
			int number = cin.nextInt();
			double score = cin.nextDouble();
			if (number == -1) // number=-1,但score要输入值才可 结束 break;
				map.put(number, score);
		}

		while (!cin.hasNext("-1")) { // number=-1,不用输score值即可结束输入
			int number = cin.nextInt();
			double score = cin.nextDouble();
			map.put(number, score);
		}
		
		 ②先规定输入的个数n,for循环输入值
		int n = cin.nextInt();
		for (int i = 1; i <= n; i++) {
			int num = cin.nextInt();
			double sc = cin.nextDouble();
			map.put(num, sc);
		}
     */

		cin.close();
		// 先转成ArrayList集合
		List<Map.Entry<Integer, Double>> list = new ArrayList<Map.Entry<Integer, Double>>(map.entrySet());
		// 排序
		Collections.sort(list, new Comparator<Map.Entry<Integer, Double>>() {
			public int compare(Map.Entry<Integer, Double> o1, Map.Entry<Integer, Double> o2) {
				return o2.getValue().compareTo(o1.getValue());
			}
		});

		/*------输出结果------*/

		/* ①只输出学号
		for (Map.Entry<Integer, Double> mapping : list) {
			System.out.println(mapping.getKey());
		}
		   ②输出学号和成绩(输出格式:学号=成绩)
		 for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); }
		
		   ③输出学号和成绩(输出格式:学号:成绩)
		 for(Map.Entry<Integer, Double> mapping:list) {
		   System.out.println(mapping.getKey()+":"+mapping.getValue()); }
		
         */

	}

}

 

Java中,你可以创建一个`Student`类来存储学生的信息,包括学号和平均分数。然后,可以使用`PriorityQueue`数据结构,因为它是自调整大小的最小堆,用于存储学生,并保证按平均分数从大到小排序。这里是一个简单的示例: ```java import java.util.*; class Student implements Comparable<Student> { String id; double averageScore; // 构造函数 public Student(String id, double averageScore) { this.id = id; this.averageScore = averageScore; } @Override public int compareTo(Student other) { if (this.averageScore == other.averageScore) { return Integer.compare(this.id, other.id); } return Double.compare(this.averageScore, other.averageScore); // 降序 } @Override public String toString() { return "ID: " + id + ", Average Score: " + averageScore; } } public class ScholarshipRanking { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); PriorityQueue<Student> queue = new PriorityQueue<>((a, b) -> -b.compareTo(a)); // 降序 System.out.println("Enter student ID and average score, separated by space:"); while (scanner.hasNext()) { String[] input = scanner.nextLine().split(" "); queue.offer(new Student(input[0], Double.parseDouble(input[1]))); } // 输出排名 while (!queue.isEmpty()) { System.out.println(queue.poll()); } scanner.close(); } } ``` 在这个程序中,用户通过命令行依次输入学号和平均分数,程序会实时添加到队列中并保持按得分降序排列。当队列为空时,说明所有学生已经处理完毕。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值