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