数据结构上机实验之二分查找
来源:互联网 发布:怎样领取淘宝优惠券 编辑:程序博客网 时间:2024/06/15 04:47
数据结构上机实验之二分查找
Time Limit: 1000ms Memory limit: 65536K
题目描述
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.
输入
本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。
输出
若存在输出YES,不存在输出NO.
示例输入
41 3 5 83
示例输出
YES
提示
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define MaxN 1000000int a[MaxN];using namespace std;int Find(int k,int low,int high){ int mid; while(low<=high) { mid=(low+high)/2; if(k==a[mid]) return mid; else if(k<a[mid]) high=mid-1; else low=mid+1; } return -1;}int main(){ int n; int k; while(~scanf("%d",&n)) { for(int i=0; i<n; i++) scanf("%d",&a[i]); scanf("%d",&k); if(Find(k,0,n-1)!=-1) printf("YES\n"); else printf("NO\n"); } return 0;}
0 0
- 数据结构上机实验之二分查找
- SDUT 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- [2039]数据结构上机实验之二分查找
- sdut数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找 SDUT
- 数据结构上机实验之二分查找
- HDU-1017
- Android类似微博弹出窗口效果并且点击事件
- 设计模式之——工厂方法设计模式
- 383.[LeetCode]Ransom Note
- java短信发送,验证功能
- 数据结构上机实验之二分查找
- C++学习-类和对象
- SQL注入语句大全
- 初识Androidannotation
- maven项目移除Maven Dependencies后如何再添加进去
- MySQL体系结构
- iOS开发之如何跳到系统设置里的各种设置界面
- SSO单点登录
- 安卓手机系统升级速度哪家强:摩托第一,LG紧随其后