題目要求

P1583題目鏈接

分析

感覺需要排兩次序，一次是為了獲取額外權(quán)重而進(jìn)行的排序，另一次是加上額外權(quán)重以后為了得到最終權(quán)重而進(jìn)行的排序。

為了便于隨機(jī)訪問，我還是選擇了數(shù)組這個(gè)線性結(jié)構(gòu)。

另外，在處理過程中為了方便起見，我使用了Person這個(gè)類，將id和value封裝在一起。

排序的時(shí)候使用了lambda表達(dá)式……

AC代碼（Java語言描述）

import java.util.Arrays; import java.util.Scanner;public class Main {private static class Person {Integer value;Integer id;Person(int value, int id) {this.value = value;this.id = id;}}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt(), k = scanner.nextInt();Person[] person_array = new Person[num];int[] external_array = new int[10];for (int i = 0; i < 10; i++) {external_array[i] = scanner.nextInt();}for (int i = 0; i < num; i++) {person_array[i] = new Person(scanner.nextInt(), i+1);}scanner.close();Arrays.sort(person_array, (person1, person2) -> {int result = -person1.value.compareTo(person2.value);return result == 0 ? person1.id.compareTo(person2.id) : result;});for (int i = 0; i < num; i++) {person_array[i].value += external_array[i%10];}Arrays.sort(person_array, (person1, person2) -> {int result = -person1.value.compareTo(person2.value);return result == 0 ? person1.id.compareTo(person2.id) : result;});StringBuilder result = new StringBuilder();for (int i = 0; i < k; i++) {result.append(person_array[i].id).append(" ");}System.out.println(result.toString().trim());}}

總結(jié)

以上是生活随笔為你收集整理的排序分发“魔法照片”（洛谷P1583题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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