【HUSTOJ】1083: 数组的二分查找

1083: 数组的二分查找

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 68   Solved: 17
原题链接

Description

在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;}
 }