a541. 字典
標籤 :
通過比率 : 487人/519人 ( 94% ) [非即時]
評分方式:
Tolerant

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

內容

 7000單字

所有高中生的夢魘

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

號稱擁有70000字的他 

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

因為這讓他感到很無聊

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

沒關係

他一眼就記住了 

 

還好

老天是公平的

有駿不會寫程式

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

 

聰明的我們

寫個程式幫幫有駿吧 

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

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

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

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

請參考範例測資 

範例輸入 #1
4
henry
john
mary
cindy
5
andy
cindy
vicky
leo
leo
範例輸出 #1
no
yes
no
no
yes
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (99%): 1.0s , <1K
公開 測資點#1 (1%): 10.0s , <10M
提示 :

測資頗大

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39711 toseanlin@gm ... (Dr. SeanXD) a541
解題思路
24 2024-03-22 09:44
29189 Imcyj123 (test.java) a541
Java 提示
340 2022-02-04 02:21