NOJ上机系统 准备中……
小明最近被拉去参加了一场记忆游戏，主持人会给小明一些数字，小明需要记住这些数字，然后主持人会问小明某些数字是否出现在这些数字中，小明需要依次回答是或者否。
小明的记性不是很好，所以他想请你帮忙告诉他，某些数字是否出现在之前的数字中。
第一行一个整数 $$$n$$$，表示主持人将要给出的数字，题目保证 $$$1\leq n\leq 10^5$$$。
第二行 $$$n$$$ 个整数 $$$a_1,a_2,\cdots,a_n$$$，表示主持人给出的每个数字 $$$a$$$，题目保证 $$$1\leq a\leq 10^9$$$。
第三行一个整数 $$$m$$$，表示主持人询问的次数，题目保证 $$$1\leq m\leq 10^5$$$。
接下来 $$$m$$$ 行，每行一个整数 $$$b_1,b_2,\cdots,b_n$$$，表示主持人询问的每个数字 $$$b$$$，题目保证 $$$1\leq b\leq 10^9$$$。
输出 $$$m$$$ 行，每行一个字符串，如果第 $$$i$$$ 行的数字 $$$b_i$$$ 出现在之前的数字中，输出 YES，否则输出 NO，全部大写。
5 1 2 3 4 5 5 1 2 3 3 56
YES YES YES YES NO
7 9 52355 3 7 76 223 1 2 23423 3
NO YES
题目保证，对于 $$$20\%$$$ 的数据，有 $$$m = 1$$$。
题目保证，对于 $$$40\%$$$ 的数据，有 $$$n = 1$$$。
题目保证，对于 $$$100\%$$$ 的数据，有 $$$1\leq n, m\leq 10^5$$$，$$$1\leq a, b\leq 10^9$$$。
请仔细评估提交代码的算法复杂度。
信息
提供者 机考平台
代码 PROB1021
标签
提交 7409
通过 1491
通过率 20.12%
修改日期 2024-03-22 12:48:57
相关题目