2014复旦机试第一题,二分次数

// 2014复旦上机第一题.cpp : 定义控制台应用程序的入口点。
//给一组数,查找一个数,计算二分的次数

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <iostream>
using namespace std;

const int maxn = 10010;
int a[maxn];

int _tmain(int argc, _TCHAR* argv[])
{
    int n;
    scanf("%d",&n);

    for(int i = 0;i<n;i++){
        scanf("%d",&a[i]);
    }

    int t;
    scanf("%d",&t);

    int l = 0;
    int h = n-1;
    int cnt = 0;
    while(l<=h){
        int m = (l+h)/2;
        if(a[m] == t){
            break;
        }else if(a[m] < t){
            h =m-1;
            cnt++;
        }else {
            l = m+1;
            cnt++;
        }
    }

    printf("%d\n",cnt);
    system("pause");
    return 0;
}