题目描述
仓库管理员先把 个货号登记进系统(货号可能有重复),随后来了 位顾客,每位报一个货号 ,想知道这个货号在不在库里。对每次询问输出一行:在输出 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 是 。