840シミュレートされたハッシュテーブル（テンプレート）

コレクションには、以下の操作をサポートし維持します。

番号xを挿入し、「私は、X」;
、「Qは、X」の数xがコレクションにあまりにも表示されるかどうかを尋ねました。

次に動作N回、問い合わせ操作に対応した各出力に対する結果。

入力形式

最初の行は、整数N、操作の数を含んでいます。

次のN行、一つの操作命令を含む各行、操作命令「Iは、X」は、1つの「Qは、X」。

出力フォーマット

各クエリコマンド「Q X」、問い合わせの結果の出力、xはコレクションに登場した場合、出力は「はい」、そうでない場合は「いいえ」の場合。

各結果行。

データ範囲

サンプル入力：

5
I 1
I 2
I 3
Q 2
Q 5

出力例：

Yes
No

どちらの方法

1.ジッパー法

数X、K = X％N、

Nと、一般に、第1のオペランドよりも大きいです

素数

コード：

輸入java.util.Arrays。
インポートjava.util.Scanner;

パブリック クラスメイン{
         静的 最終 int型 N = 100003 ;
         静的 INT E [] = 新しい新しい INT [N];
         静的 INT NE [] = 新しい新しい INT [N];
         静的 INT H [] = 新しい新しい INT [N];
         静的 INT IDX ;
         静的 ボイド INSERT（INT X）{ // 実際リスト補間の単一ヘッドである
                INT K =（X + Nの％N）％N; // Xは負であってもよく、それは> 0 = 
                E [IDX] = X ;
                NE [IDX] = H [k]は、
                H [K] = IDX。
                IDX ++ ;
        }
        静的 ブール検索（INT X）{ // 実際リストトラバース
                INT Kが=（X + N％N）％N;
                 のために（INTは私= H [K]; = I - 1 ;!私は= NEを[I]）
                     IF（E [I] == X） 
                         リターン trueに、
                 復帰 はfalse ;
        }
        パブリック 静的 ボイドメイン（文字列[]引数）{
                スキャナのスキャン = 新しいスキャナ（System.in）;
                INT、N = scan.nextInt（）。
                Arrays.fill（H、 -1 ）。
                一方、（N - > 0 ）{
                        文字列OP = scan.next（）。
                        INT X = scan.nextInt（）。
                        もし（op.equals（ "I" ））{
                                （X）を挿入。
                        }
                        他に{
                                 場合（見つける（X））のSystem.out.println（ "はい" ）;
                                他のSystem.out.println（ "いいえ" ）;
                        }
                }
        }
}

2.アドレス指定方法