算法练习-NOJ-1001-二分查找

Posted 2021-07-15 神马都素浮云

时限：1000ms 内存限制：10000K 总时限：3000ms

描述

给定一个单调递增的整数序列，问某个整数是否在序列中。

输入

第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。

输出

每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。

输入样例

5

1 3 4 7 11

3

3

6

9

输出样例

Yes

No

No

#include <stdio.h>

int binarySearch(int x, int num[], int begin, int end) { int mid; while (begin <= end) { mid = (begin + end + 1) / 2; if (x == num[mid]) return mid; else if (x > num[mid]) begin = mid + 1; else end = mid - 1; } return -1;}
void main() {
 int i,n, m; int num[10000],temp[50000]; scanf("%d",&n); for (i = 0; i < n; i++) { scanf("%d",&num[i]); } scanf("%d\n",&m); for (i = 0; i < m; i++) { scanf("%d",&temp[i]); } for (i = 0; i < m; i++){ if (binarySearch(temp[i], num, 0, n - 1) != -1) printf("Yes\n"); else printf("No\n"); }
}