一、問題描述

給定?nn?個正整數(shù)?a1,a2,…,ana1?,a2?,…,an?，你可以將它們?nèi)我馀判颉，F(xiàn)要將這?nn?個數(shù)字連接成一排，即令相鄰數(shù)字收尾相接，組成一個數(shù)。問，這個數(shù)最大可以是多少。

輸入格式

第一行輸入一個正整數(shù)?nn（1≤n≤201≤n≤20）。

第二行輸入?nn?個正整數(shù)?a1,a2,…,ana1?,a2?,…,an?（1≤ai≤1051≤ai?≤105）。

樣例輸入

3
13 312 343

樣例輸出

34331213

二、代碼展示

import java.util.Scanner;
import java.util.Arrays;// 1:無需package
// 2: 類名必須Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此輸入您的代碼...int num = scan.nextInt();scan.nextLine();String[] str = new String[num];for(int i = 0; i < num ; i++)str[i] = scan.next();Arrays.sort(str , (o1,o2)->(o2+o1).compareTo(o1+o2));StringBuilder str1 = new StringBuilder();for(String x:str){str1.append(x);}System.out.println(str1);scan.close();}
}

三、Arrays.sort() 排序

?Java 的 `Arrays.sort` 方法，通過 Lambda 表達式自定義了排序規(guī)則。
Arrays.sort(str, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));

?1. `Arrays.sort` 方法簡介

`Arrays.sort` 是 Java 中用于對數(shù)組進行排序的方法。它有多種重載形式，其中一種允許傳入一個自定義的比較器（Comparator）來定義排序規(guī)則。

2. Lambda 表達式解析

(o1, o2) -> (o2 + o1).compareTo(o1 + o2)

這是一個 Lambda 表達式，用于實現(xiàn) `Comparator<String>` 接口的 `compare` 方法。具體來說：

參數(shù)：
? ?`o1` 和 `o2` 是待比較的兩個字符串。

?邏輯：
? ?將 `o2` 和 `o1` 連接起來形成新的字符串 `o2 + o1`。
? ?將 `o1` 和 `o2` 連接起來形成新的字符串 `o1 + o2`。
? ?使用 `compareTo` 方法比較這兩個新字符串的字典序。

?3. 排序規(guī)則解釋

這個比較器的邏輯實際上是用"按字典序拼接后的結(jié)果進行排序"，具體來說：

?如果 `o2 + o1` 在字典序上小于 `o1 + o2`，則 `o2` 應該排在 `o1` 前面。
?反之，如果 `o1 + o2` 小于 `o2 + o1`，則 `o1` 應該排在 `o2` 前面。

這種比較方式常用于將一組數(shù)字字符串按拼接后最大的字典序排序。例如，對于字符串數(shù)組 `["3", "30", "34", "5", "9"]`，排序后的結(jié)果將是 `["9", "5", "34", "3", "30"]`，因為拼接后的字符串 `"9534330"` 是最大的。

?4. 示例代碼

以下是一個完整的示例，展示如何使用這段代碼對字符串數(shù)組進行排序：

import java.util.Arrays;

public class CustomSortExample {
? ? public static void main(String[] args) {
? ? ? ? String[] str = {"3", "30", "34", "5", "9"};
? ? ? ??
? ? ? ? // 使用自定義比較器排序
? ? ? ? Arrays.sort(str, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));
? ? ? ??
? ? ? ? // 輸出排序后的數(shù)組
? ? ? ? System.out.println(Arrays.toString(str));
? ? }
}

輸出結(jié)果：
[9, 5, 34, 3, 30]

5. 注意事項

類型匹配：確保傳入 `Arrays.sort` 的數(shù)組類型與 Lambda 表達式的參數(shù)類型一致。在上面的例子中，`str` 是 `String[]` 類型，因此 Lambda 的參數(shù)也是 `String` 類型。
??
穩(wěn)定性：`Arrays.sort` 在 Java 8 及之后的版本中使用的是穩(wěn)定的排序算法（TimSort），因此如果兩個元素在比較時被認為是相等的，它們的相對順序不會改變。

性能：對于大規(guī)模的數(shù)據(jù)集，自定義比較器的性能可能會影響整體排序效率。確保比較邏輯盡可能高效。