题目描述:
在蒜国里流行着一种游戏。
游戏规则为:在一堆球中,每个球上都有一个整数编号(0≤i≤109),编号可重复,现在说一个随机整数 k(0≤k≤109),判断编号为 kk 的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利
输入描述:
第一行有两个整数 m,n(0≤m≤106,0≤n≤106);
m表示这堆球里有 m 个球,n表示这个游戏进行 n 次。
接下来输入 m+n个整数,前 m个分别表示这 m 个球的编号 i,后 n 个分别表示每次游戏中的随机整数 k。
输出描述:
输出"YES"或"NO"。
输入:
10 5
1 1 1 2 3 5 5 7 8 9
0
1
4
9
10
输出:
NO
YES
NO
YES
NO
题意:
字面意思
题解:
二分。
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int maxn = 100000