SCAU 数据结构 8621 二分查找

Description
编写Search_Bin函数，实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.

输入格式
第一行:元素个数n
第二行：依次输入n个元素的值（有序）
第三行：输入要查找的关键字key的值

输出格式
输出分两种情形：
1.如果key值存在，则输出其在表中的位置x(表位置从0开始),格式为The element position is x.
2.如果key值不存在输出：“The element is not exist.”

输入样例
6
1 3 5 7 9 10
5

输出样例
The element position is 2.

#include <iostream>
#include <malloc.h>

using namespace std;

int binary_search(int a[],int len,int key)
{
    int low=0;
    int high=len;
    int mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(a[mid]>key)
            high=mid-1;
        else if(a[mid]<key)
            low=mid+1;
        else
            return mid;
    }
    return -1;//查找插入位置返回low
}

int main()
{
    int n;
    cin>>n;
    int *a=(int*)malloc(sizeof(int)*n);
    int m;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    cin>>m;
    if(binary_search(a,n,m)!=-1)
    {
        cout<<"The element position is "<<binary_search(a,n,m)<<"."<<endl;
    }
    else
    {
        cout<<"The element is not exist."<<endl;
    }
    return 0;
}