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。