[C++][算法基础]模拟散列表(哈希表)

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

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

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

输入格式

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

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

输出格式

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

每个结果占一行。

数据范围

1≤N≤

≤x≤

输入样例:
复制代码
5
I 1
I 2
I 3
Q 2
Q 5
输出样例:
复制代码
Yes
No

代码:

cpp 复制代码
#include<iostream>
#include<string.h>
#include<unordered_set>
using namespace std;

unordered_set <int> S;

int main(){
    int n,x;
    cin>>n;
    string op;
    while(n--){
        cin>>op;
        if(op == "I"){
            cin>>x;
            S.insert(x);
        }else if(op == "Q"){
            cin>>x;
            if(S.count(x) != 0){
                cout<<"Yes"<<endl;
            }else{
                cout<<"No"<<endl;
            }
        }
    }
    return 0;
}
相关推荐
lingran__34 分钟前
速通ACM省铜第三天 赋源码(Double Perspective和Trip Shopping和Hamiiid, Haaamid... Hamid?)
c++·算法
凤城老人36 分钟前
C++使用拉玛努金公式计算π的值
开发语言·c++·算法
YaoYuan93233 小时前
C++ 类型推导(第一部分)
c++
HAH-HAH3 小时前
【Python 入门】(2)Python 语言基础(变量)
开发语言·python·学习·青少年编程·个人开发·变量·python 语法
递归不收敛3 小时前
一、Java 基础入门:从 0 到 1 认识 Java(详细笔记)
java·开发语言·笔记
夜猫逐梦4 小时前
【VC】 error MSB8041: 此项目需要 MFC 库
c++·mfc
纪元A梦4 小时前
贪心算法应用:配送路径优化问题详解
算法·贪心算法
zhangfeng11334 小时前
win7 R 4.4.0和RStudio1.25的版本兼容性以及系统区域设置有关 导致Plots绘图面板被禁用,但是单独页面显示
开发语言·人工智能·r语言·生物信息
姓刘的哦5 小时前
Qt中的QWebEngineView
数据库·c++·qt
C_player_0015 小时前
——贪心算法——
c++·算法·贪心算法