数据结构上机实验之二分查找

今天药忘吃喽~ 2022-09-25 08:18 133阅读 0赞

## 数据结构上机实验之二分查找 ##

####  ####

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.

## 输入 ##

本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。

## 输出 ##

若存在输出YES,不存在输出NO.

## 示例输入 ##

4
    1 3 5 8
    3

## 示例输出 ##

YES

## 提示 ##

## 来源 ##

cz

#include<bits/stdc++.h>
    using namespace std;
    int a[100025];
    int sort(int l,int r,int key)
    {
        int low=l,high=r,mid;
    
        if(l<=r)
        {
            mid=(low+high)/2;
            if(a[mid]==key)
            {
                return mid;
            }
            if(a[mid]>key)
            {
                return sort(low,mid-1,key);
            }
            else
            {
                return sort(mid+1,high,key);
            }
        }
        else
        {
            return 0;
        }
    }
    int main()
    {
        int n,i,key;
        while(cin>>n)
        {
            for(i=0; i<n; i++)
            {
                cin>>a[i];
            }
    
                cin>>key;
               if(sort(0,n,key))
               {
                   cout<<"YES"<<endl;
               }
               else
               {
                   cout<<"NO"<<endl;
               }
    
    
        }
    
        return 0;
    
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构上机实验之顺序查找

数据结构上机实验之顺序查找 Time Limit: 1000MS Memory limit: 65536K 题目描述在一个的序列里，查找元素是否存在

矫情吗；*/ 2022年09月25日 09:19/ 0 赞/ 144 阅读

相关数据结构上机实验之二分查找

数据结构上机实验之二分查找 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述在一个递

今天药忘吃喽~/ 2022年09月25日 08:18/ 0 赞/ 134 阅读

相关数据结构上机实验之顺序查找

数据结构上机实验之顺序查找 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述在一个的序列里，

Love The Way You Lie/ 2022年08月10日 05:58/ 0 赞/ 156 阅读

相关数据结构上机实验之二分查找

数据结构上机实验之二分查找 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述在一个递增的序列

男娘i/ 2022年08月10日 05:58/ 0 赞/ 134 阅读

相关数据结构基础查找之二分查找

【算法思想】二分查找又称折半查找，对排好序的数组，每次取这个数和数组中间的数进行比较，复杂度是O(logn) 如:设数组为a\[n\],查找的数x, 如果x==a\[n

骑猪看日落/ 2022年08月03日 00:19/ 0 赞/ 190 阅读

相关数据结构上机实验之二分查找

数据结构上机实验之二分查找 Time Limit: 1000MS Memory limit: 65536K 题目描述在一个递增的序列里，查找元素是否

深藏阁楼爱情的钟/ 2022年07月17日 00:27/ 0 赞/ 176 阅读

相关数据结构实验之查找二：平衡二叉树

think: 1 今天学习了平衡二叉树的知识，感觉还是不理解，自己照着部分模板敲了代码，但是也不知道自己的学习方法对不对，不知道自己是不是有点拔苗助长的滋味，数据结构树的部

野性酷女/ 2022年07月12日 05:08/ 0 赞/ 178 阅读

相关数据结构实验之查找二：平衡二叉树

think: 1 今天学习了平衡二叉树的知识，感觉还是不理解，自己照着部分模板敲了代码，但是也不知道自己的学习方法对不对，不知道自己是不是有点拔苗助长的滋味，数据结构树的部

谁践踏了优雅/ 2022年07月12日 05:08/ 0 赞/ 187 阅读

相关数据结构上机实验之二分查找

数据结构上机实验之二分查找 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] [

男娘i/ 2022年05月15日 04:06/ 0 赞/ 150 阅读

相关数据结构之二分查找

1. 二分查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有

我会带着你远行/ 2021年10月19日 09:12/ 0 赞/ 273 阅读