1083: 数组的二分查找
Time Limit: 1 Sec Memory Limit: 128 MBDescription
在1500个整数中查整数x的位置,这些数已经从小到大排序了。若存在则输出其位置,若不存在则输出-1。
Input
第一行,一个整数x 后面1500行,每行一个整数
Output
一个整数(表示x的位置,若不存在则输出-1)
Sample Input
5
1
2
5
7
.....
Sample Output
3
HINT
Source
#include<iostream>
using namespace std;
main()
{
int x,a[1500],y,count=0;
cin>>x;
for(int i=0;i<1500;i++)
{
cin>>a[i];
}
for(int j=0;j<1500;j++)
{
if(a[j]==x)
{
cout<<j+1<<endl;
break;}
else
{count++;}
}
if(count==1500){cout<<-1<<endl;}
}