NYOJ 138找球號 hash表

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：5 描述

在某一國度裡流行著一種遊戲。遊戲規則為：現有一堆球中，每個球上都有乙個整數編號i(0<=i<=100000000),編號可重複，還有乙個空箱子，現在有兩種動作：一種是"add"，表示向空箱子裡放m(0

輸入

第一行有乙個整數n(0

輸出輸出每次詢問的結果"yes"或"no".

樣例輸入

2

add 5 34 343 54 6 2
query 4 34 54 33 66

樣例輸出

yesyesno

no#include#include#define maxsize 1000001

struct node;

node map[maxsize];

node top[maxsize];

int hash(int x)

node *pt;

void insert(int x)

}bool search(int x)

return false;

}int main()

{ int n;

int m;

int i;

int v;

char s[10];

scanf("%d",&n);

memset(map,0,sizeof(map));

for(i=0;i<=maxsize;i++)

map[i].next=0;

pt=top;

while(n--)

{ scanf("%s%d",s,&m);

switch(s[0])

{ case 'a':{

for(i=0;i

nyoj 138 找球號 二）hash表

時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 在某一國度裡流行著一種遊戲。遊戲規則為 現有一堆球中，每個球上都有乙個整數編號i 0 i 100000000 編號可重複，還有乙個空箱子，現在有兩種動作 一種是 add 表示向空箱子裡放m 0 輸入 第一行有乙個整數n 0 輸出...

NYOJ 138 找球號（二）雜湊表

時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 在某一國度裡流行著一種遊戲。遊戲規則為 現有一堆球中，每個球上都有乙個整數編號i 0 i 100000000 編號可重複，還有乙個空箱子，現在有兩種動作 一種是 add 表示向空箱子裡放m 0 輸入 第一行有乙個整數n 0 輸出...

nyoj138 找球號 二） hash表 二分

描述 在某一國度裡流行著一種遊戲。遊戲規則為 現有一堆球中，每個球上都有乙個整數編號i 0 i 100000000 編號可重複，還有乙個空箱子，現在有兩種動作 一種是 add 表示向空箱子裡放m 1 m 100 個球，另一種是 query 表示說出m 1 m 100 個隨機整數ki 0 ki 100...