A. 二分查找-类型1(查找某个数字是否出现过)

    传统题 1000ms 256MiB

二分查找-类型1(查找某个数字是否出现过)

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

题目描述

有一个长度为 nn 的数组。现在有 qq 次查询,每次查询给定一个数字 xx,请你判断 xx 是否在数组中出现过。如果出现过输出 YES,否则输出 NO

输入格式

第一行包含两个整数 nnqq,分别表示数组长度和查询次数。

第二行包含 nn 个整数,表示数组中的元素。

接下来 qq 行,每行一个整数 xx,表示一次查询。

输出格式

对于每次查询,输出一行,如果 xx 在数组中存在则输出 YES,否则输出 NO

样例

5 3
1 2 3 4 5
-1
3
6
NO
YES
NO

数据范围与提示

  • 1n2×1051 \le n \le 2 \times 10^51q2×1051 \le q \le 2 \times 10^5
  • 数组中每个元素以及查询的 xx 的范围均为 109-10^910910^9

编程素养挑战赛___复赛集训3

未认领
状态
已结束
题目
18
开始时间
2026-7-10 0:00
截止时间
2026-8-22 23:59
可延期
24 小时