已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。 输入 第一行,原始数列。第二行,需要插入的数字。 输出 排序后的数列
时间: 2023-11-29 09:08:05 浏览: 98
有一个已排好序的数组,今输入一个数,要求按排序的规律将它插入数组中。
以下是一个可能的解法,使用 Python 语言实现:
```python
# 读入原始数列和需要插入的数字
arr = list(map(int, input().split()))
num = int(input())
# 将数字插入到正确的位置
inserted = False
for i in range(len(arr)):
if num <= arr[i]:
arr.insert(i, num)
inserted = True
break
if not inserted:
arr.append(num)
# 输出排序后的数列
print(' '.join(map(str, arr)))
```
解释一下上面的代码:
首先读入原始数列和需要插入的数字,使用 `list(map(int, input().split()))` 将输入的字符串转换为整数列表。
然后遍历原始数列,找到需要插入的数字应该插入的位置。如果找到了,则使用 `list.insert()` 方法将数字插入到正确的位置;如果遍历结束仍然没有找到插入位置,则说明需要插入的数字比原数列中的所有数字都要大,此时将其添加到数列的末尾即可。
最后,使用 `' '.join(map(str, arr))` 将排好序的数列转换为字符串并输出。
阅读全文