13-D. DS静态查找之折半查找

13-拓扑排序以及查找练习-
题目描述
给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始

要求使用折半查找算法

输入
第一行输入n，表示队列有n个数据
第二行输入n个数据，都是正整数，用空格隔开
第三行输入t，表示有t个要查找的数值
第四行起，输入t个数值，输入t行

输出
每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error

输入样例
8
11 22 33 44 55 66 77 88
3
22
88
99

输出样例
2
8
error

#include<iostream>
using namespace std;

int searchi(int *a,int key,int n)
{
    int low,high,mid;
    low=1;high=n;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(key==a[mid])
            return mid;
        else if(key<a[mid])
            high=mid-1;
        else
            low=mid+1;
    }
    return 0;
}

int main()
{
    int n,t,i;
    cin>>n;
    int a[n];
    for(i=1;i<=n;i++)
        cin>>a[i];
    cin>>t;
    while(t--)
    {
        int num;
        cin>>num;
        if(searchi(a, num, n)==0)
            cout<<"error"<<endl;
        else
            cout<<searchi(a, num, n)<<endl;
    }
    return 0;
}