51Nod--2063--二分

最新推荐文章于 2025-01-26 18:57:03 发布

OPA_heiyaa

最新推荐文章于 2025-01-26 18:57:03 发布

阅读量1.1k

点赞数 1

分类专栏： # 查找专题栏 # 51Nod

本文链接：https://blog.youkuaiyun.com/queque_heiya/article/details/106185395

版权

51Nod 同时被 2 个专栏收录

10 篇文章

订阅专栏

查找专题栏

8 篇文章

订阅专栏

本文介绍了一种在已排序整数数组中使用二分查找算法进行高效查询的方法。通过一个具体的编程实例，详细展示了如何实现二分查找，并通过样例输入输出验证了算法的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个整数n和n个整数，保证这n个整数已经按照从小到大进行排序。
然后输入一个整数q（q <= 100000）代表q次查询。接下来q行，每行含有一个整数m，代表一次查询。对于每次查询，使用二分查找判断m是否在之前输入的n个整数中出现过。如果出现，输出一行"Yes"，否则输出"No"。

Input

第一行：一个整数n（n <= 100000）。接下来n行，每行一个整数ai（1 <= ai <= 10^9）。接下来一行，一个整数q。接下来q行，每行输入一个整数x（1 <= x <= 10^9）。

Output

q行字符串，每行为"Yes"或"No"。

Sample Input
5
1
3
4
5
7
3
4
5
0
Sample Output
Yes
Yes
No

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
const int maxa=1e5+10;
int n,m,ans; 
int a[maxa];
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	for(int i=0;i<m;i++){
		scanf("%d",&ans);
		if(binary_search(a,a+n,ans)) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}