首页 / 题库

P15141 - 模拟哈希表Ⅱ

其他算法
通过次数1 提交次数2 内存限制 512MB 时间限制1秒

描述

实现一个支持键值对的哈希表,哈希表大小为m,哈希函数为h(x)=x mod m,并使用双重哈希解决冲突,二次哈希函数为h(x) = $10^9+7$,key-value均为int。

1.insert x y,插入一组键值对,x为key,y为value,如果key已存在,修改原value为y。输出存储的下标位置

2.find x,查询key为x对应的value,如果key不存在,输出ERROR

输入

第一行两个数字n、m。

接下来n行,每行一个操作

输出

输出n行,对应每个操作的结果

样例

  • 复制
  • 复制

提示

$1\leq n << m\leq 5 \times 10^6 , 1 \leq x,y \leq 10^9$ 

 

需要优化输入输出

 
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0); 

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36