在有序(正序)列表中添加一个元素,使列表仍保持有序。(列表中的元素为数值型数据) 本题目要求在2行内分别读入一个有序列表和一个整数。输出仍旧有序的列表数据。
时间: 2024-06-17 18:05:17 浏览: 165
有序线性表中插入元素
5星 · 资源好评率100%
可以将整数插入到有序列表中的合适位置,使列表仍保持有序。具体实现方式是遍历有序列表,找到第一个大于待插入元素的位置,将待插入元素插入到该位置之前。如果整个列表都小于待插入元素,则将元素插入到列表末尾。
代码示例:
```python
lst = list(map(int, input().split())) # 读入有序列表
num = int(input()) # 读入待插入元素
for i in range(len(lst)):
if lst[i] > num:
lst.insert(i, num)
break
else:
lst.append(num)
print(lst)
```
阅读全文