Python实现非负整数排序去重

### 🔍 思路分析 本题的主要目标是对输入的 `n` 个非负整数进行排序并去重，然后输出排序且去重后的结果。可以使用 Python 中的集合（`set`）来实现去重，再使用列表的排序方法进行排序。 ### 💻 代码实现 ```python # 读取输入的整数个数 n = int(input()) # 读取输入的整数序列 numbers = list(map(int, input().split())) # 使用集合去重 unique_numbers = set(numbers) # 将集合转换为列表并排序 sorted_numbers = sorted(unique_numbers) # 将排序后的列表转换为字符串，元素之间用空格分隔 output = ' '.join(map(str, sorted_numbers)) # 输出结果 print(output) ``` ### 📝 代码解释 1. **读取输入**：首先读取一个整数 `n`，表示序列中整数的个数。然后读取一行输入，使用 `map` 函数将输入的字符串转换为整数列表 `numbers`。 2. **去重**：使用 Python 的集合（`set`）对 `numbers` 进行去重，因为集合中的元素是唯一的。 3. **排序**：将去重后的集合转换为列表，并使用 `sorted` 函数对列表进行排序。 4. **输出结果**：将排序后的列表中的元素转换为字符串，使用 `join` 方法将它们用空格连接起来，最后输出结果。 ### 🚀 复杂度分析 - **时间复杂度**：排序操作的时间复杂度为 $O(k log k)$，其中 $k$ 是去重后元素的数量。 - **空间复杂度**：主要的空间开销是用于存储去重后的元素，空间复杂度为 $O(k)$。 ### 💡 开发建议 - **输入验证**：在实际应用中，应该对输入进行验证，确保输入的整数个数和整数的范围符合要求。 - **异常处理**：可以添加异常处理代码，以处理输入格式错误等异常情况。 ######[AI写代码神器 | 475点数解答 | 2026-03-29 11:41:31]