3224: 05-26-B01-多次查找姓名(二分查找)(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

输入n个姓名,这些姓名互不相同,再查询q次,每次输入一个姓名name,在n个姓名中查找name。

 如果姓名很多,比如10000个,需要多次查询,这时二分查找就能发挥优势了,在二分查找前需要先对n个姓名排序。

输入

输入数据第一行为一个正整数n,n≤10000。接下来有n行,每行为一个姓名,姓名中只包含大小写英文字母,没有空格。接下来是一个正整数q,q≤100。接下来有q行,每行为要查找的姓名name,也是由大小写字母组成的,没有空格。

输出

对每个要查找的姓名,输出一行,如果能找到name这个姓名,输出yes;否则输出no。

样例输入 复制

5
Jack
Mike
Jone
Kitty
Hanmeimei
2
Jone
Lilei

样例输出 复制

yes
no

提示

正整数n,n≤10000。正整数q,q≤100。