试题 算法训练 找数2（python）

试题 算法训练 找数2

提交此题   评测记录  

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

　　找数2
　　【问题描述】在一个小到大的有序序列中（不存在重复数字），查找某个数所在的位置。如果该数不在该数列中，输出其应插入点的位置。

输入说明

　　第一行输入N表示有N个数据（N<=1000)
　　第二行N个小到大非重复的数字（<=10000)
　　第三行数字X，查找X

输出说明

　　若X在序列中则输出其相应的位置，若不在序列中输出其应插入的位置。

样例输入

10
12 34 56 78 88 99 101 134 145 233
88

样例输出

5

样例输入

10
23 34 56 78 99 123 143 155 167 178
128

样例输出

7
说明：保证输入数据是有序的。

n=int(input())
a=list(map(int,input().split()))
x=int(input())
a.append(x)
a.sort()
print(a.index(x)+1)