宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”：“是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。”

現給出一批考生的德才分數，請根據司馬光的理論給出錄取排名。

輸入格式：

輸入第一行給出 3 個正整數，分別為：N（≤105），即考生總數；L（≥60），為錄取最低分數線，即德分和才分均不低於 L 的考生才有資格被考慮錄取；H（<100），為優先錄取線——德分和才分均不低於此線的被定義為“才德全盡”，此類考生按德才總分從高到低排序；才分不到但德分到線的一類考生屬於“德勝才”，也按總分排序，但排在第一類考生之後；德才分均低於 H

隨後 N 行，每行給出一位考生的資訊，包括：准考證號 德分 才分，其中准考證號為 8 位整數，德才分為區間 [0, 100] 內的整數。數字間以空格分隔。

輸出格式：

輸出第一行首先給出達到最低分數線的考生人數 M，隨後 M 行，每行按照輸入格式輸出一位考生的資訊，考生按輸入中說明的規則從高到低排序。當某類考生中有多人總分相同時，按其德分降序排列；若德分也並列，則按准考證號的升序輸出。

輸入樣例：

14 60 80
10000001 64 90
10000002 90 60
10000011 85 80
10000003 85 80
10000004 80 85
10000005 82 77
10000006 83 76
10000007 90 78
10000008 75 79
10000009 59 90
10000010 88 45
10000012 80 100
10000013 90 99
10000014 66 60
結尾無空行
 

輸出樣例：

12
10000013 90 99
10000012 80 100
10000003 85 80
10000011 85 80
10000004 80 85
10000007 90 78
10000006 83 76
10000005 82 77
10000002 90 60
10000014 66 60
10000008 75 79
10000001 64 90
結尾無空行

程式碼：

參考 https://blog.csdn.net/qq_44985985/article/details/107943890

https://www.cnblogs.com/lolybj/p/6184155.html

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//考生數
        int l = sc.nextInt();//最低錄取分數線   過此線被考慮錄取
        int h = sc.nextInt();//優先錄取線    過此線從高到底排序

        List<Student>list1 = new ArrayList<>();
        List<Student>list2 = new ArrayList<>();
        List<Student>list3 = new ArrayList<>();
        List<Student>list4 = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            int a = sc.nextInt();
            int d = sc.nextInt();
            int c = sc.nextInt();
            if(d >= l && c >= l){
                if(d >= h && c >= h)list1.add(new Student(a,d,c));
                else if(d >= h && c < h)list2.add(new Student(a,d,c));
                else if(d < h && c < h && d >= c)list3.add(new Student(a,d,c));
                else list4.add(new Student(a,d,c));
            }
        }
        Collections.sort(list1);
        Collections.sort(list2);
        Collections.sort(list3);
        Collections.sort(list4);

        System.out.println(list1.size()+list2.size()+list3.size()+list4.size());
        for(int i = 0; i < list1.size(); i++) System.out.println(list1.get(i));
        for(int i = 0; i < list2.size(); i++) System.out.println(list2.get(i));
        for(int i = 0; i < list3.size(); i++) System.out.println(list3.get(i));
        for(int i = 0; i < list4.size(); i++) System.out.println(list4.get(i));
    }

}

class Student implements Comparable<Student>{
    public int id;
    public int de;
    public int cai;
    public int sum;

    @Override
    public String toString() {
        return id+" "+de+" "+cai;
    }

    public Student(int id, int de, int cai) {
        this.id = id;
        this.de = de;
        this.cai = cai;
        this.sum = de + cai;
    }

    @Override
    public int compareTo(Student o) {
        if(this.sum < o.sum)return 1;
        else if(this.sum == o.sum)
            if(this.de < o.de) return 1;
            else if(this.de == o.de) return this.id - o.id;
        return -1;
    }
}
 

總結

我的想法是在map裡面用比較器操作，但是想了很長時間想不出，然後上百度。

百度上是把資料封裝在一個類中，再用比較器，這一點我想到過，但是被自己否定了，覺得佔記憶體，說不定就超時了。

按照百度上的思路還原後發現還是超時，結果有博主說 ，本題用Java寫會超時，就很.........離譜

雖然找到了有Java寫的大神，但是上面的程式碼感覺已經跟演算法無關了，都扯上 流 了

感覺花了好幾個小時最終還是得到執行超時就 好煩