題目鏈接

P1093題目鏈接

分析

我們需要排序，不如用TreeMap或者TreeSet，但有三個關鍵詞，所以確實不好辦。
斟酌再三，決定用TreeSet，而且將三個屬性完全封裝為一個類而不是一個1對2（元素數量）的映射關系，反而簡單一些。
這樣，我們利用面向對象的類，簡化了問題的復雜度：

private static class Grade {Integer num;Integer chinese;Integer grade;public Grade(int num, int chinese, int grade) {this.num = num;this.chinese = chinese;this.grade = grade;}}

我們根本不關注數學和英語成績（在總分計算之后），所以不需要存儲。

最后輸出的話，因為題意暗示不會出現小于5人的狀況，所以不需要擔心，加一個counter，到5就break循環就好啦。

TreeMap需要自己制定排序規則，如下：

Set<Grade> set = new TreeSet<>(new Comparator<Grade>() {@Overridepublic int compare(Grade grade1, Grade grade2) {int result1 = -grade1.grade.compareTo(grade2.grade);if (result1 != 0) {return result1;}int result2 = -grade1.chinese.compareTo(grade2.chinese);if (result2 != 0) {return result2;}return grade1.num.compareTo(grade2.num);}});

正負號一定要弄明白哈，別搞錯啦！！

AC代碼（Java語言描述）

import java.util.*;public class Main {private static class Grade {Integer num;Integer chinese;Integer grade;public Grade(int num, int chinese, int grade) {this.num = num;this.chinese = chinese;this.grade = grade;}}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());Set<Grade> set = new TreeSet<>(new Comparator<Grade>() {@Overridepublic int compare(Grade grade1, Grade grade2) {int result1 = -grade1.grade.compareTo(grade2.grade);if (result1 != 0) {return result1;}int result2 = -grade1.chinese.compareTo(grade2.chinese);if (result2 != 0) {return result2;}return grade1.num.compareTo(grade2.num);}});for (int i = 1; i <= num; i++) {String[] array = scanner.nextLine().split(" ");int chinese = Integer.parseInt(array[0]);int grade = chinese + Integer.parseInt(array[1]) + Integer.parseInt(array[2]);set.add(new Grade(i, chinese, grade));}int counter = 0;for (Grade grade : set) {counter++;System.out.println(grade.num + " " + grade.grade);if (counter == 5) {break;}}scanner.close();}}

總結

以上是生活随笔為你收集整理的用面向对象解决问题（洛谷P1093题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。