资源限制
内存限制: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
说明:保证输入数据是有序的。
下面是代码
#include<iostream>
using namespace std;
long a[1001];
int main()
{
int n,i,x;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
cin>>x;
if(x<a[1])
cout<<1;
else if(x>a[n])
cout<<n+1;
for(i=1;i<=n;i++)
{
if(x>=a[1]&&x<=a[n])
{
if(a[i]==x)
cout<<i;
else if(x>a[i]&&x<a[i+1])
cout<<i+1;
}
}
}
一定要考虑当输入的被比较的数大于序列中最后一个数或小于序列中第一个数时的情况。