#1278. 二分查找

二分查找

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出有n\red{n}个由小到大排好序的非负整数序列,请你编程查找某个元素m\red{m}是否在这个序列中出现过,如果出现过输出"YES",否则输出"NO"。

输入格式

第一行有一个整数n\red{n}(0<=n<=106\red {(0<=n<=10^6)},表示序列由n\red{n}个数组成

第二行有n\red{n}个整数,从小到大排好序;

第三行一个整数m\red{m},有m\red{m} (1<=m<=106)\red{(1<=m<=10^6)}个待查找的数。

接下来有m行,每行有一个带查找的数b\red{b} (1<=m<=105)\red{(1<=m<=10^5)}

输出格式

输出有m行,即对于待查找元素b\red{b},如果b\red{b}在序列中,则输出“YES”,否则输出“NO”(输出时不带双引号)。

样例

输入样例

5 
3 5 6 6 7
3
3
2
5

输出样例

YES
NO
YES

花都信息班测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-1-14 18:00
结束于
2023-1-14 21:00
持续时间
3 小时
主持人
参赛人数
6