1900: 找球號(二）（哈希表）

1900: 找球號(二）

時間限制: 1 Sec  內存限制: 64 MB
提交: 40  解決: 16
您該題的狀態：已完成
[提交][狀態][討論版]

題目描述

在某一國度裏流行着一種遊戲。遊戲規則爲：現有一堆球中，每個球上都有一個整數編號i(0<=i<=100000000),編號可重複，還有一個空箱子，現在有兩種動作：一種是"ADD"，表示向空箱子裏放m(0<m<=100)個球，另一種是"QUERY”，表示說出M(0<M<=100)個隨機整數ki(0<=ki<=100000100),分別判斷編號爲ki 的球是否在這個空箱子中（存在爲"YES",否則爲"NO"），先答出者爲勝。現在有一個人想玩玩這個遊戲，但他又很懶。他希望你能幫助他取得勝利。

輸入

第一行有一個整數n(0<n<=10000);
隨後有n行;
每行可能出現如下的任意一種形式：
第一種：
一個字符串"ADD"，接着是一個整數m，隨後有m個i；
第二種：
一個字符串"QUERY”，接着是一個整數M，隨後有M個ki；

輸出

輸出每次詢問的結果"YES"或"NO".

樣例輸入

<span style="color:#333333"><span style="color:black">2
ADD 5 34 343 54 6 2
QUERY 4 34 54 33 66</span></span>

樣例輸出

<span style="color:#333333"><span style="color:black">YES
YES
NO
NO</span></span>