2039-数据结构上机实验之二分查找
2017-08-28 11:56
239 查看
数据结构上机实验之二分查找
Problem Description
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.Input
本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。Output
若存在输出YES,不存在输出NO.Example Input
41 3 5 8
3
Example Output
YES//数据结构上机实验之二分查找 #include<stdio.h> #include<stdlib.h> #include<string.h> int a[100001]; int search(int low,int high,int k) { int i=low; int j=high-1; while(i<=j) { int mid=(i+j)/2;// 起初错误的时候加了i if(a[mid]==k) return 1; else if(a[mid]>k) j=mid-1; else i=mid+1; } return -1; } int main() { int n; int i,j,k; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&k); j=search(0,n,k); if(j==1) printf("YES\n"); else printf("NO\n"); } }
相关文章推荐
- SDUTOJ(2039)数据结构上机实验之二分查找
- [2039]数据结构上机实验之二分查找
- [2039]数据结构上机实验之二分查找
- 2039-数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找(哈希优化)
- SDUT 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- SDUT 数据结构上机实验之二分查找
- SDUT 2309 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找