技術標籤：演算法學習演算法關鍵字排序Java 排序ListComparator

題目描述

某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生髮獎學金。

期末，每個學生都有3門課的成績:語文、數學、英語。

先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學排在前面，這樣，每個學生的排序是唯一確定的。

任務：先根據輸入的3門課的成績計算總分，然後按上述規則排序，最後按排名順序輸出前五名名學生的學號和總分。

注意，在前5名同學中，每個人的獎學金都不相同，因此，你必須嚴格按上述規則排序。

例如，在某個正確答案中，如果前兩行的輸出資料(每行輸出兩個數:學號、總分) 是:

7 279
5 279

這兩行資料的含義是:總分最高的兩個同學的學號依次是7號、5號。

這兩名同學的總分都是279 (總分等於輸入的語文、數學、英語三科成績之和)，但學號為7的學生語文成績更高一些。

如果你的前兩名的輸出資料是:

5 279
7 279
則按輸出錯誤處理。

輸入格式

輸入檔案包含n+1行:

第1行為一個正整數n，表示該校參加評選的學生人數。

第2到n+1行，每行有3個用空格隔開的數字，每個數字都在0到100之間，第j行的3個數字依次表示學號為j-1的學生的語文、數學、英語的成績。

每個學生的學號按照輸入順序編號為1~n (恰好是輸入資料的行號減1)。

所給的資料都是正確的，不必檢驗。

輸出格式

輸出檔案共有5行，每行是兩個用空格隔開的正整數，依次表示前5名學生的學號和總分。

資料範圍

6 ≤ n ≤ 300 6≤n≤300 6≤n≤300

輸入樣例：

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

輸出樣例：

6 265
4 264
3 258
2 244
1 237

思路

本題考察的知識點是關鍵字排序，這裡我們可以藉助 java 語法中的 Collections.sort() 自己實現比較器 Comaprator 介面來實現排序。

程式碼

import java.util.*;
import java.io.*;
 

class Main{
   public static List<Student> list =new ArrayList<Student>();
    
    public static void main(String[] args) throws Exception{
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        for(int i = 1;i<=n;i++){
          String[] arr = in.readLine().split(" ");
          Student student = new Student(i,Integer.parseInt(arr[0]),Integer.parseInt(arr[1]),Integer.parseInt(arr[2]));
          list.add(student);
        }
        Collections.sort(list,new Comparator<Student>(){
            @Override
            public int compare(Student s1,Student s2){
                  /**
                    * 排序
                    * 1、如果總分相等 比較 語文成績
                    * 2、如果語文成績也相等  比較學號
                    * 3、學號小的排前面
                    */
                if(s1.sum == s2.sum){
                    if(s1.c == s2.c){
                        return (s1.no-s2.no);
                    }
                    return (s2.c-s1.c);
                }
                return (s2.sum-s1.sum);
            }
        });
        for(int i = 0; i< 5&&i < list.size();i++){
            Student s = list.get(i);
            System.out.println(s.no+" "+s.sum);
        }
    }
     static class Student{
        int no;//學號
        int c;//語文
        int m;//數學
        int e;//英語
        int sum;//總分
        public Student(int no,int c,int m,int e){
            this.no = no;
            this.c = c;
            this.m= m;
            this.e=e;
            this.sum=c+m+e;
        } 
    }
}