SDUT 2309 数据结构上机实验之二分查找
2017-10-09 17:58
323 查看
数据结构上机实验之二分查找
Time Limit: 1000MSMemory Limit: 65536KB
Submit
Statistic
Discuss
Problem Description
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.Input
本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。Output
若存在输出YES,不存在输出NO.Example Input
4 1 3 5 8 3
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 ; 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; }
相关文章推荐
- SDUT 数据结构上机实验之二分查找
- SDUT 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找 SDUT
- 数据结构上机实验之顺序查找(sdut_2040)
- [2039]数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- SDUT 2040 数据结构上机实验之顺序查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找(哈希优化)
- 数据结构上机实验之二分查找
- 寒假训练--二分哈希--数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 2039-数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找