P1041 查找元素

Posted 2020-12-01 problems

题目描述

现在告诉你一个长度为 (n) 的有序数组 (a_1, a_2, ..., a_n) ，以及 (q) 次询问，每次询问会给你一个数 (x) ，对于每次询问，你需要确定在数组中是否存在某一个元素 (a_i = x) 。

输入格式

输入的第一行包含一个整数 (n（1 le n le 100000）) ，用于表示数组中元素的个数。
输入的第二行包含 (n) 个整数，两两之间有一个空格，用于表示数组中的元素 (a_1, a_2, ..., a_n（1 le a_i le 10^9，并且 a_1 le a_2 le ... le a_n）) 。
输入的第三行包含一个整数 (q（1 le q le 100000）) ，用于表示询问的次数。
接下来 (q) 行，每行包含一个整数 (x（1 le x le 10^9）) ，表示要询问的数。

输出格式

对于每一次询问的 (x) ，如果数组中存在元素等于 (x) ，则输出 “YES” ； 否则，输出 “NO”。每个输出结果占单独的一行。

样例输入

5
1 3 5 7 9
3
1
2
3

样例输出

YES
NO
YES