成绩排序

最新推荐文章于 2022-10-10 22:01:30 发布

weixin_30477797

最新推荐文章于 2022-10-10 22:01:30 发布

阅读量100

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/bb3q/p/5096801.html

本文介绍了一种使用一维数组存储学号和成绩，并通过Java实现排序算法，按照学生的成绩从小到大进行排序，成绩相同时再按照学号排序的方法。代码示例清晰易懂，适合初学者学习排序算法的应用。

题目描述

用一维数组存储学号和成绩，然后，按成绩排序输出。

输入描述:

输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。

输出描述:

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。

输入例子:

输出例子:

2 87
1 90
3 92

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
 
   
   
public class Main {
    private static class Student{
        private int stuno;
        private int grade;
        public Student(int stuno,int grade){
            this.stuno = stuno;
            this.grade = grade;
        }
    }
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt();
            Student[] stus = new Student[n];
            for (int i = 0; i < n; i++) {
                stus[i] = new Student(in.nextInt(), in.nextInt());
            }
            Arrays.sort(stus, new Comparator<Student>() {
 
                @Override
                public int compare(Student o1, Student o2) {
                    if(o1.grade!=o2.grade)
                        return o1.grade-o2.grade;                   
                    return o1.stuno-o2.stuno;
                }
            });
            for (Student student : stus) {
                System.out.println(student.stuno+" "+student.grade);
            }
        }
        in.close();
    }
   
}