哈希表

哈希表没有裸题。。。

初学蒟蒻只好自己瞎搞搞。。。

大神勿喷。。


var
  i,j,k,t,n,m,x:longint;
  a:array[1..100]of longint;
function hash(x:longint):longint;
  begin
    hash:=x mod 12;
  end;
function locate(x:longint):longint;
  var
    t,i,j:longint;
  begin
    t:=hash(x);
    i:=0;
    while (i<12)and(a[t+i]mod 12<>x)and(a[t+i]mod 12<>0) do inc(i);
    locate:=(t+i)mod 12;
  end;
procedure insert(x:longint);
  begin
    a[locate(x)]:=x;
  end;
function member(x:longint):longint;
  begin
    member:=locate(x);
  end;
begin
  readln(n,m);
  fillchar(a,sizeof(a),0);
  for i:=1 to n do
  begin
    read(x);
    insert(x);
  end;
  for i:=1 to m do
  begin
    readln(k);
    writeln(member(k));
  end;
end.

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值