#GOC40574. 二分查找
二分查找
题目描述
试题描述:
从n个排好序的数中查找有无x。
输入格式:
第一行:整数n(n≤100000)
第二行:n个从小到大排列的整数ai(ai<2e9)
第三行:整数m,表示询问的次数(m≤100000)
第四行:m个整数
输出格式:
输出m行,对于每一个询问,如果有这个数,则输出"Yes",否则输出"No"
输入样例1:
5
1 8 9 10 12
3
9 1 2
输出样例1:
Yes
Yes
No
试题描述:
从n个排好序的数中查找有无x。
输入格式:
第一行:整数n(n≤100000)
第二行:n个从小到大排列的整数ai(ai<2e9)
第三行:整数m,表示询问的次数(m≤100000)
第四行:m个整数
输出格式:
输出m行,对于每一个询问,如果有这个数,则输出"Yes",否则输出"No"
输入样例1:
5
1 8 9 10 12
3
9 1 2
输出样例1:
Yes
Yes
No