0
点赞
收藏
分享

微信扫一扫

PYTHON有序列表插入元素

楚木巽 2022-04-15 阅读 86
python
  • 描述

从键盘上获取一个已按升序排好的整数列表(测试样例的数都已严格按照升序输),用户输入一个待插入的整数,编写程序,实现插入该数后,列表后仍保持有序。

输入
样例输入
1.列表元素由空格隔开。
2.待插入的整数
输出
样例输出
输出后的列表为x,插入后的索引值为x
若插入元素的值与已有列表中的元素相同,则x为最大下标索引值
输入样例1
1 2 3 3 3 4
3
输出样例1
输出后的列表为[1, 2, 3, 3, 3, 3, 4],插入索引值为5

alist = list(map(int,input().split()))
x=int(input())
y=len(alist)
if alist[0]>x:
    alist.insert(0,x)
    sit=0
elif alist[-1]<=x:
    alist.append(x)
    sit=y
else:
     alist.append(x)
     alist.sort()
     for i in range(y):
         if alist[i]==x and (alist[i+1]!=x or alist[i-1]!=x):
             sit=i
print(f'输出后的列表为{alist},插入索引值为{sit}')
举报

相关推荐

0 条评论