zoukankan      html  css  js  c++  java
  • 数据结构上机实验之二分查找

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

    题目描述

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

    输入

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

    输出

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

    示例输入

    4
    1 3 5 8
    3

    示例输出

    YES
    #include<stdio.h>
    int a[6000000];
    int binsearch(int *a, int low, int high, int val) {
        while(low <= high) {
            int mid = (low + high) / 2;
            if(a[mid] == val)
                return mid;
            else if(a[mid] < val)
                low = mid + 1;
            else
                high = mid - 1;
        }
        return -1;
    }
    int main() {
        int n;
        while(scanf("%d", &n) != EOF) {
            a[0] = 0;
            for(int i=1; i<=n; i++)
                scanf("%d", &a[i]);
            int x;
            scanf("%d", &x);
            if( binsearch(a, 1, n, x) == -1 )
                printf("NO
    ");
            else
                printf("YES
    ");
        }
        return 0;
    }


  • 相关阅读:
    jdbc练习demo
    需登录账号与密码的网页爬取demo
    获取中文的首字母demo
    短信发送接口demo
    读取配置文件工具demo
    省选模拟96
    省选模拟95
    省选模拟94
    省选模拟92
    省选模拟91
  • 原文地址:https://www.cnblogs.com/Genesis2018/p/9079866.html
Copyright © 2011-2022 走看看