SYITwin的博客

低调的前行,越努力越幸运!

查找 二分查找

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

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

Output

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

Sample Input

4
1 3 5 8
3

Sample Output

YES

#include <iostream>
#include<cstdio>
using namespace std;
int s[1001000];
void f(int l, int r, int k)
{
	int flag=1;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(k==s[mid]) 
        {
        	cout<<"YES"<<endl;
        	flag=0;
        	break;
		}
		  
        else if(k<s[mid])
        {
            r = mid - 1;
        }
        else if(k>s[mid])
        {
            l = mid + 1;
        }
    }
    if(flag)
    cout<<"NO"<<endl;
}
int main()
{
    int n, i, k;
    while(scanf("%d", &n)!=EOF)
    {
    	for(i=0; i<n; i++)
    {
        scanf("%d", &s[i]);
    }
    
        scanf("%d", &k);
        f(0, n-1, k);
	}
    
    return 0;
}

阅读更多
版权声明:低调地前行,越努力越幸运!互相交流,转载荣幸。 https://blog.csdn.net/SSYITwin/article/details/79979590
上一篇查找 二分查找
下一篇二分查找
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭