数据结构上机实验之二分查找
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.
输入
本题多组数据,首先输入一个数字n,然后输入n个数,数据保证数列递增,然后再输入一个查找数字。
输出
若存在输出YES,不存在输出NO.
示例输入
4 1 3 5 8 3
示例输出
YES
提示
来源
cz
示例程序
注意题目中已经明确保证数据是递增的,如果数据是无序的,则还需要先将数据排序
#include<stdio.h> using namespace std; int bsearch(int* b,int x,int y,int v) { int m; while(x<y) { m=x+(y-x)/2; if(b[m]==v) return m; else if(b[m]>v) y=m; else x=m+1; } return -1; } int main() { int n,a[100001],m,count ; while(scanf("%d",&n)!=EOF) { count =0; for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&m); count =bsearch(a,0,n-1,m); if(count!=-1) printf("YES\n"); else printf("NO\n"); } return 0; }