YZM 二分查找

YZM 二分查找

难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B

试题描述

已知一个严格的上升数列a0,a1,a2,a3,a4...an;

请用二分法查找一个数m;输出查找次数

请注意：角标从1开始！

输入

一个数n
接下来a0,a1,a2,a3,a4...an

输出

输出最少需要查找几次

输入示例

8 19
4 9 12 19 20 26 29 33

输出示例

4

其他说明

输入输出都小于100000

#include<iostream>
using namespace std;
int a[10000];
int main()
{
    int n,f,i,left,right,middle;
    cin>>n>>f;
    for(i=1;i<=n;i++) cin>>a[i];
    left=1;
    right=n;
    do{
        middle=(left+right)/2;
        if(f<=a[middle])
            right=middle;
        else left=middle+1;
    }while(left<right);
    cout<<left;
    //system("pause");
    return 0;
}