zoukankan      html  css  js  c++  java
  • 模拟散列表

    维护一个集合,支持如下几种操作:

    1. “I x”,插入一个数x;
    2. “Q x”,询问数x是否在集合中出现过;

    现在要进行N次操作,对于每个询问操作输出对应的结果。

    输入格式

    第一行包含整数N,表示操作数量。

    接下来N行,每行包含一个操作指令,操作指令为”I x”,”Q x”中的一种。

    输出格式

    对于每个询问指令“Q x”,输出一个询问结果,如果x在集合中出现过,则输出“Yes”,否则输出“No”。

    每个结果占一行。

    数据范围

    1N1051≤N≤105
    109x109−109≤x≤109

    输入样例:

    5
    I 1
    I 2
    I 3
    Q 2
    Q 5
    

    输出样例:

    Yes
    No
    
  • 相关阅读:
    DNS记录类型介绍(A记录、MX记录、NS记录等)
    mybatis调用视图和存储过程
    项目里总结出来的log4j模板
    shiro的使用2 灵活使用shiro的密码服务模块
    反射获取对象的属性值
    MySQL 性能调优之查询优化
    利用BeanUtils在对象间复制属性
    这里整理了基于java平台的常用资源
    各种编程语言如何杀死一条龙营救公主!
    Eclipse vs. IDEA快捷键对比大全
  • 原文地址:https://www.cnblogs.com/luyuan-chen/p/11468591.html
Copyright © 2011-2022 走看看