如果输入2 1 3 4 5 6 7 8 10 9,则输出1 2 3 4 5 6 7 8 9 10,如果输入17 1 2 3 4 5 6 7 8 9,则输出 1 9 2 3 4 5 6 7 8 17
时间: 2024-01-10 19:02:25 浏览: 54
MATS 4 5 6 7 8 9
这道题目可以使用一个桶排序的思想,将输入的数按照顺序放入对应的位置,最后输出即可。具体实现可以参考下面的代码:
```python
nums = input().split()
max_num = max([int(num) for num in nums])
buckets = [0] * (max_num + 1)
for num in nums:
buckets[int(num)] = num
res = []
for num in buckets:
if num != 0:
res.append(num)
print(" ".join(res))
```
对于输入 2 1 3 4 5 6 7 8 10 9,输出为 1 2 3 4 5 6 7 8 9 10;对于输入 17 1 2 3 4 5 6 7 8 9,输出为 1 9 2 3 4 5 6 7 8 17。
阅读全文