Set代码
2023-02-18 16:35:29 时间
现有一整数集(允许有重复元素),初始为空。我们定义如下操作:
add x 把 x 加入集合
del x 把集合中所有与 x 相等的元素删除
ask x 对集合中元素x的情况询问
对每种操作,我们要求进行如下输出。
add 输出操作后集合中 x 的个数
del 输出操作前集合中 x 的个数
ask 先输出 0 或 1 表示 x 是否曾被加入集合(0表示不曾加入),再输出当前集合中 x 的个数,中间用空格格开。
输入格式
第一行是一个整数 n,表示命令数。0≤n≤100000。后面 nn 行命令,如 Description 中所述。
输出格式
共 n 行,每行按要求输出。
样例输入
7
add 1
add 1
ask 1
ask 2
del 2
del 1
ask 1
样例输出
1
2
1 2
0 0
0
2
1 0
#include<iostream>
#include<set>
#include<iterator>
using namespace std;
int main()
{
int n;
cin>>n;
char command[4];
multiset<int>mset;
set<int>mm;
multiset<int>::iterator it;
int num;
for (int i = 0; i < n; i++)
{
cin>>command>>num;
switch (command[1])
{
case 'd':
mset.insert(num);
mm.insert(num);
cout<<mset.count(num)<<endl;
break;
case 'e':
cout<<mset.count(num)<<endl;
mset.erase(num);
break;
case 's':
//find(key);//查找键key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.end();
if (mm.find(num)==mm.end())
{
cout<<"0 0"<<endl;
}else
{
cout<<"1 "<<mset.count(num)<<endl;
}
break;
default:
break;
}
}
}
相关文章
- NLP: Text Neural Network (Part1: textRNN, textCNN)
- [NetWork] 局域网基本原理
- Redis实现朋友圈,微博等Feed流功能,实现Feed流微服务(代码实现)
- 下载速率提升40% ,《斗罗大陆:魂师对决》是如何做到的?
- 华为Awareness kit,您旅途路上的超智能管家
- Discovery直播 | 移动应用“通行证”——钥匙环,解锁管家式安全出行服务
- 教你在“狼人杀”中实现变声效果
- 技术与艺术的结合,HMS Core让手机主题趣味丛生
- 受众同步管理功能上线,让你的活动礼包发对人
- 分析服务助力产品运营
- 租房买房行业报告上线,为房产服务数字化转型添砖加瓦
- 放码来战!HMS Core线上Codelabs挑战赛正式开始
- 一图读懂DCI版权服务
- 【HMS Core 6.0全球上线】Toolkit,您的智能辅助编程好帮手
- 眼镜选款新方法,用AR+Scene技术实现3D虚拟试戴
- HDD成都站:HMS Core 6.0带来新可能,多元服务驱动产品价值提升
- Insights直播预告 | 多媒体管线服务,助您轻松进入“技术流”创新阵地
- 华为音频编辑服务带你一键伴奏分离!
- 【HMS Core 6.0全球上线】Network Kit全链路网络加速技术,应用无惧网络拥塞
- 华为分析X HUAWEI Ads,上线深度转化事件回传功能,让ROI 看得见!