算法设计与分析NOJ1001：二分查找

CoderGirl∞

于 2022-11-13 19:00:24 发布

阅读量237

点赞数

文章标签：算法 c++ 图论

本文链接：https://blog.youkuaiyun.com/qq_65892509/article/details/127835591

版权

该博客讲解了如何使用中序二分查找算法解决给定单调递增整数序列中查询特定整数的问题。通过实例展示了输入格式、查询过程和输出结果，适合理解并实现高效的搜索算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：

给定一个单调递增的整数序列，问某个整数是否在序列中。

输入：

第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。

输出：

每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。

输入样例：

5
1 3 4 7 11
3
3
6
9

输出样例：

Yes
No
No

#include<iostream>
using namespace std;
#define MAX 10000
int n;
int a[10000]={0};
void midsearch(int a[],int s,int t,int k)
{
    if(s>t)
    {
        cout<<"No"<<endl;
        return;
    }
    int mid=(s+t)/2;
    if(k==a[mid])
        cout<<"Yes"<<endl;
    else if(k<a[mid])
        midsearch(a,0,mid-1,k);
    else if(k>a[mid])
        midsearch(a,mid+1,t,k);

}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int m;
    cin>>m;
    for(int j=0;j<m;j++)
    {
        int k;
        cin>>k;
        midsearch(a,0,n-1,k);
    }
    return 0;
}

运行结果：