题目描述 设有 n n 个正整数 a 1 … a n a 1 ​ …a n ​ ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 n n。 第二行有 n n 个整数，表示给出的 n n 个整数 a i a i ​ 。 输出格式 一个正整数，表示最大的整数

以下是解决该问题的Python代码： ```python # 读取输入 n = int(input()) # 读取n个整数并存储为字符串列表 nums = input().split() # 定义自定义排序函数 def compare(x, y): return int(y + x) - int(x + y) from functools import cmp_to_key # 使用自定义排序函数对列表进行排序 nums.sort(key=cmp_to_key(compare)) # 将排序后的字符串列表拼接成一个字符串 result = ''.join(nums) # 处理结果为以0开头的情况 if result[0] == '0': print(0) else: print(result) ``` 代码解释 1. 读取输入：首先读取数字的个数`n`，然后读取`n`个整数并将它们存储为字符串列表`nums`。 2. 定义自定义排序函数：定义了一个`compare`函数，该函数接受两个字符串`x`和`y`，并比较`y + x`和`x + y`的大小。如果`y + x`更大，则返回一个正数，表示`y`应该排在`x`前面。 3. 使用自定义排序函数进行排序：使用`functools.cmp_to_key`将自定义排序函数转换为可以用于`sort`方法的键函数，并对`nums`列表进行排序。 4. 拼接结果：将排序后的字符串列表拼接成一个字符串`result`。 5. 处理特殊情况：如果结果字符串以`0`开头，则说明所有数字都是`0`，直接输出`0`；否则，输出拼接后的字符串。 复杂度分析 - 时间复杂度：排序的时间复杂度为$O(n log n)$，其中$n$是数字的个数。 - 空间复杂度：主要的空间开销是存储输入的数字，因此空间复杂度为$O(n)$。 [2026-01-10 21:01:05 | AI问答 | 430点数解答]