题目描述
对一个有序的整数序列,现在要将一个整数插入进去,并保证该序列仍然有序。请输出这个数要插入的位置
第一行输入若干个整数,以空格间隔,本题保证用例中输入的数值顺序一定是从小到大,原始列表中无重复数据
第二行输入一个整数n
需将整数n放入列表ls
如果ls中已经存在n,则不插入该数,输出 'Fail'以及ls列表
若ls中可以插入n,输出插入位置,以及插入后的ls列表
样例输入 复制
1 2 3 5
4
样例输出 复制
3
[1,2,3,4,5]
来源/分类
ls=list(map(int,input().split()))
n=eval(input())
l=len(ls)
num=0
if n in ls:
print("Fail")
print(ls)
else:
if n>=ls[l-1]:
ls.append(n)
print(l)
print(ls)
else:
for i in range(l):
if n<ls[i]:
num=i
ls.insert(num,n)
print(num)
print(ls)
break