‹ 上一题 下一题 ›

g5-08257. 在不在 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLset

题目描述

仓库管理员先把 个货号登记进系统(货号可能有重复),随后来了 位顾客,每位报一个货号 ,想知道这个货号在不在库里。对每次询问输出一行:在输出 yes,不在输出 no。

提示:把货号全部 insert 进 set<int>,每次询问用 count 判一下—— 和 都很大,别对每个询问都从头扫一遍。

输入格式

第一行一个整数 ()。

第二行 个整数 (),可能重复。

第三行一个整数 ()。

接下来 行,每行一个整数 (),表示一次询问。

输出格式

共 行,每行 yes 或 no:第 行回答第 次询问。

样例

输入:

5
10 20 30 20 40
3
20
50
10

输出:

yes
no
yes

入库后集合是 10、20、30、40:20 在、50 不在、10 在。

数据范围

,。朴素做法要对每个询问扫全表, 次询问乘 个货号会远超时限;set 的 count 是 。

输入
输出

            
答案