数据结构上机实验之二分查找
题目描述
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.
输入
本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。
输出
若存在输出YES,不存在输出NO.
示例输入
4 1 3 5 8 3
示例输出
YES
#include<stdio.h> int a[6000000]; int binsearch(int *a, int low, int high, int val) { while(low <= high) { int mid = (low + high) / 2; if(a[mid] == val) return mid; else if(a[mid] < val) low = mid + 1; else high = mid - 1; } return -1; } int main() { int n; while(scanf("%d", &n) != EOF) { a[0] = 0; for(int i=1; i<=n; i++) scanf("%d", &a[i]); int x; scanf("%d", &x); if( binsearch(a, 1, n, x) == -1 ) printf("NO "); else printf("YES "); } return 0; }