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


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

    Time Limit: 1000MS Memory limit: 65536K

    题目描述

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

    输入

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

    输出

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

    示例输入

    4
    1 3 5 8
    3

    示例输出

    YES

    #include <stdio.h>
    #include <string.h>
    #define maxn  1000100


    int a[maxn];


    int mid_find(int low,int high,int key)
    {
    int mid=(high+low)/2;  //从中间取值
    while(low<=high)
    {
    mid=(high+low)/2;
    if(key==a[mid])  //将关键字符与中位数作对比,相等,返回中位数的位置
    {
    return mid;
    }
    else if(key>a[mid])
    {
    low = mid+1; //覆盖左边第一个最小值
    }
    else
    {
    high=mid-1; //覆盖右边最大值
    }
    }
    return -1;
    }


    int main()
    {
    int m,n,i,j,p;
    while(scanf("%d",&n)!=EOF)
    {
    for(i=0;i<n;i++)
    {
            scanf("%d",&a[i]);
    }


            scanf("%d",&j);
    p = mid_find(0,n-1,j);
    if(p==-1)
    {
    printf("NO\n",p);
    }
    else
    {
    printf("YES\n",p);
    }
    }


    return 0;
    }

  • 相关阅读:
    strong,weak, retain, assign的区别@property的参数
    iOS 声明属性关键字讲解
    iOS中ARC和非ARC混用
    存储过程修改产品描述页图片alt描述信息
    mysql字符串函数(转载)
    读者证
    存储过程
    复制档案或目录 linux cp命令详解
    linux shell获取时间
    linux 备份日志文件
  • 原文地址:https://www.cnblogs.com/CCCrunner/p/6444624.html
Copyright © 2020-2023  润新知