湖北民族大学OJ每日一题（1003）二分查找

最新推荐文章于 2024-10-16 00:00:43 发布

求求你们别卷人工智能了

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量229

点赞数 2

文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/2302_79547427/article/details/137088159

版权

文章描述了一个编程题目，要求使用C语言实现在一个已排序的整数数组中进行二分查找，查找给定的整数x，并输出其在数组中的位置，如果未找到则输出Notfound!。展示了如何通过二分查找法解决此类查找问题。

摘要由CSDN通过智能技术生成

Problem Description

在有序序列中查找某一元素x。

Input Description

首先输入一个正整数n(n<=100000)，表示该序列有n个整数，然后按从小到大的顺序输入n个整数；
接着是一个正整数m，表示有m次查找；
最后是m个整数，表示m个要查找的整数x。

Output Description

对于每一次查找，有一行输出。若序列中存在要查找的元素x，则输出元素x在序列中的序号（序号从0开始）；若序列中不存在要查找的元素x，则输出"Not found!"。

Sample Input

Sample Output

Not found!
0
Not found!
1
Not found!
2
Not found!
3
Not found!
4
Not found!

Source/Category

C综合训练


#include<stdio.h>
int a[100005];
  
int find(int a[],int n,int x){
    int low=0,hight=n-1,mid;
    while(low<=hight){       //注意是low<=hight
        mid=(low+hight)/2;
        if(a[mid]==x)
            return mid;
        else if(a[mid]<x)
            low=mid+1;
        else if(a[mid]>x)
            hight=mid-1;
    }
    return -1;
}
  
int main(){
    int n,i,m,x,k;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    while(m--){
        scanf("%d",&x);
        k=find(a,n,x);
        if(k==-1)
            printf("Not found!\n");
        else
            printf("%d\n",k);       
    }
  
    return 0;
}
/**************************************************************
    Problem: 1003
    User: 032340919
    Language: gcc
    Result: Accepted
    Time:30 ms
    Memory:1548 kb
    IP:10.212.137.85

二分查找也称折半查找

其他二分查找进阶题

1、进击的奶牛
2、路标设置
3、最佳牛围栏
4、kotori的设备

（洛谷）