題目鏈接

P1093題目鏈接

分析

我們需要排序，不如用TreeMap或者TreeSet，但有三個(gè)關(guān)鍵詞，所以確實(shí)不好辦。
斟酌再三，決定用TreeSet，而且將三個(gè)屬性完全封裝為一個(gè)類而不是一個(gè)1對(duì)2（元素?cái)?shù)量）的映射關(guān)系，反而簡(jiǎn)單一些。
這樣，我們利用面向?qū)ο蟮念?#xff0c;簡(jiǎn)化了問(wèn)題的復(fù)雜度：

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;}}

我們根本不關(guān)注數(shù)學(xué)和英語(yǔ)成績(jī)（在總分計(jì)算之后），所以不需要存儲(chǔ)。

最后輸出的話，因?yàn)轭}意暗示不會(huì)出現(xiàn)小于5人的狀況，所以不需要擔(dān)心，加一個(gè)counter，到5就break循環(huán)就好啦。

TreeMap需要自己制定排序規(guī)則，如下：

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);}});

正負(fù)號(hào)一定要弄明白哈，別搞錯(cuò)啦！！

AC代碼（Java語(yǔ)言描述）

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();}}

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。