題目要求

P1253題目鏈接

分析

很像 ~洛谷P1223題題解~，也是一種類似SJF的貪心法。

排個序，由于兩個不大于10000的數，乘起來還是int，就使用int屬性吧。

數據量小，所以Scanner就行。

AC代碼（Java語言描述）

import java.util.Arrays; import java.util.Comparator; import java.util.Scanner;public class Main {private static class Record {int value;int id;Record(int id, int value) {this.value = value;this.id = id;}}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();Record[] records = new Record[num];for (int i = 0; i < num; i++) {records[i] = new Record(i+1, scanner.nextInt()*scanner.nextInt());}scanner.close();Arrays.sort(records, Comparator.comparing(e -> -e.value));StringBuilder result = new StringBuilder();for (Record record : records) {result.append(record.id).append(" ");}System.out.println(result.toString().trim());}}

總結

以上是生活随笔為你收集整理的线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

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