题目描述
。据史料记载,魔法世界从古至今诞生的众多不平凡的人物中,有不少人都曾经做过“图书管理员”,如道家学派创始人老子,威软公司创始人比耳、少林藏经阁的扫地神僧等等。所以,作为以马虎自负出名的楚继光,在魔法学院的社会实践活动中又怎么会放过这“天将降大任于斯人也”的必经锻炼呢。但想成为一个合格的图书管理员并不容易,他必须能够在一排(10000以内)已按编号大小排好序的图书中,快速地按编号查找到某本书所在的位置。
输入
输出
一个数,即如找到该数,则输出位置,否则输出-1。
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include <climits>
#include<queue>
#include<vector>
#include <string.h>
#include <math.h>
#include<map>
#include<string.h>
#define ll long long
using namespace std;
int a[10050];
int main()
{
// freopen("in.txt","r",stdin);
int n,m,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&m);
int left=n,right=0,middle=(left+right)/2;
while(left>=right)
{
middle=(left+right)/2;
if(m==a[middle])
{
printf("%d\n",middle+1);
break;
}
else if(m<a[middle])
{
left=middle;
}
else
{
right=middle+1;
}
if(left==right)
{
printf("-1\n");
break;
}
}
if(right>left)
{
printf("-1\n");
}
return 0;
}