a541. 字典
Tags :
Accepted rate : 541人/587人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-09-28 23:39

Content

 7000單字

所有高中生的夢魘

但對聰明的有駿可就不一樣了

號稱擁有70000字的他 

對於已經背過的單字嗤之以鼻

因為這讓他感到很無聊

但這世界上總會有他沒見過的單字吧

沒關係

他一眼就記住了 

 

還好

老天是公平的

有駿不會寫程式

他總是對於判斷自己有沒有背過這些單字感到麻煩...... 

 

聰明的我們

寫個程式幫幫有駿吧 

Input
每個測資點只有一個測資
第一行有一個整數 N (1 < N < 70000)
代表有駿所知的單字數 
接下來的2到N+1行每行有一個長度不到20的不重複英文單字
所有單字僅包含英文小寫字元
第N+2行有一個正整數Q ( 1 < Q < 70000)
接下來的Q行每行有一個要查詢的單字
 所有單字僅包含英文小寫字元並且長度不到20
Output

對於每一個查詢的單字輸出查詢結果分行輸出

如果有駿已經背過請輸出"yes"

如果有駿尚未背過請輸出"no" 同時把此單字放到有駿的腦海中

請參考範例測資 

Sample Input #1
4
henry
john
mary
cindy
5
andy
cindy
vicky
leo
leo
Sample Output #1
no
yes
no
no
yes
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (99%): 1.0s , <1K
公開 測資點#1 (1%): 10.0s , <10M
Hint :

測資頗大

Tags:
出處:
[管理者: d0789117 (洪湧是神人) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
41435 61245028S (阿瑋) a541
第五筆測資有誤
114 2024-07-26 16:04
39711 toseanlin@gm ... (Dr. SeanXD) a541
解題思路
160 2024-03-22 09:44
29189 Imcyj123 (test.java) a541
Java 提示
406 2022-02-04 02:21