SDUT 2309 数据结构上机实验之二分查找
来源:互联网 发布:单片机制作电子时钟 编辑:程序博客网 时间:2024/06/05 23:06
数据结构上机实验之二分查找
Time Limit: 1000MSMemory Limit: 65536KB
SubmitStatistic Discuss
Problem Description
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.
Input
本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。
Output
若存在输出YES,不存在输出NO.
Example Input
41 3 5 83
Example Output
YES
Hint
#include<cstdio>#include<algorithm>using namespace std;int cmp(int a,int b){ return a<b;}int main(){ int n,d; while(scanf("%d",&n)!=EOF) { int num[n]; for(int i=0;i<n;i++) scanf("%d",&num[i]); sort(num,num+n,cmp); scanf("%d",&d); int low=0,high=n-1,mid; while(low<=high) { mid=(low+high)/2; if(d<num[mid]) high=mid-1; if(d>num[mid]) low=mid+1; if(d==num[mid]) break; } if(low>high) printf("NO\n"); else printf("YES\n"); } return 0;}
阅读全文
0 0
- SDUT 数据结构上机实验之二分查找
- sdut数据结构上机实验之二分查找
- 数据结构上机实验之二分查找 SDUT
- SDUT 2309 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找(SDUT 2039)
- SDUT OJ 2039数据结构上机实验之二分查找
- sdut数据结构上机实验之顺序查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- [2039]数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- c#和.NET的关系
- 【数位DP】HDU2089 不要62
- TI 先进的锂电池充电芯片
- Kafka读取__consumer_offsets和Kafka 0.11客户端管理工具AdminClient
- Centos防火墙设置与端口开放的方法(centos6和7的方法不同)
- SDUT 2309 数据结构上机实验之二分查找
- 正斜杠和反斜杠的区别
- Linux系统基础(五)
- C#设计模式(2)——简单工厂模式
- mysql之视图
- iOS-调节UITextField和UITextView的光标位置
- jmeter的用法
- 笔记:linux下安装nginx
- Android 设计模式