/*
题目:二分查找
作者:发烧的小龙虾
时间:2018.4.17
*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[100],i,n,x,low,high,mid,flag;
map<int,int> m;//键值对,key为数字,value为对应的下标
while(scanf("%d",&n)!=EOF)
{
flag=0;
m.clear();//初始化一下
low=0,high=n-1;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
m[a[i]]=i;//不要用insert插入,就用这个就行
}
sort(a,a+n);//快排一下
scanf("%d",&x);
while(low<=high)
{
mid=(high+low)/2;
if(a[mid]==x)
{
printf("%d\n",m[a[mid]]);
flag=1;
break;
}
else if(a[mid]<x)
low=mid+1;//这个一定要+1,因为a[mid]<x,说明此时的mid已经没有利用价值了,要从mid+1开始
else
high=mid-1;//同上
}
if(!flag)
printf("Not Found!\n");
}
}
二分查找
最新推荐文章于 2018-05-05 12:52:18 发布