Problem B: STL——多重集的插入和删除
来源:互联网 发布:硬盘使用寿命 知乎 编辑:程序博客网 时间:2024/05/21 09:11
Description
给你一个集合,一开始集合是空集,然后进行若干操作,最后你要从小到大输出集合中的元素,以空格隔开。(集合中可能会有相同元素)
Input
一共有若干输入数据,开头一个n(n<=20),n=0代表输入结束。
然后有n行,每行有2种形式:
“i x”,x是一个整数,代表向集合中插入元素x
“d x”,x是一个整数,代表删除一个x
Output
每组输入结束后,从小到大输出集合中的元素,以空格隔开。
Sample Input
2i 2i 24i 1i 1i 2d 10
Sample Output
2 21 2
HINT
用STL的multiset容易解决
#include <iostream>#include <set>#include <iterator>using namespace std;int main(){ int n; while(cin>>n&&n&&n<=20){ multiset<int>s; while(n--){ char a;int m; cin>>a>>m; if(a=='i'){ s.insert(m);} if(a=='d'){ multiset< int,less<int> > ::iterator p; for(p=s.begin();p!=s.end();p++){ if(m==*p){ s.erase(p);break;} } } } multiset< int,less<int> > ::iterator it; for(it=s.begin();it!=s.end();it++){ if(it==s.begin()) cout<<*it; else cout<<" "<<*it; } cout<<endl; } return 0;}
1 0
- Problem B: STL——多重集的插入和删除
- Problem B: STL——多重集的插入和删除
- Problem B: STL——多重集的插入和删除
- OJ:多重集的插入和删除
- Problem B: STL——管道一
- Problem B: STL——管道一
- Problem B: STL——管道一
- Problem B: STL——集合运算
- B-树的插入和删除
- B+树的插入和删除
- B树的插入和删除
- B树 的搜索、插入和删除
- B树的定义、插入和删除
- B树的插入和删除
- B树的插入和删除
- B+树的插入和删除
- 数据结构—Problem B: 删除区间内的元素(线性表)
- 数据结构——B-树的查找和插入
- windows DLL编程基础
- 在HTML中,如何设置新窗口打开和在原窗口打开? herf的属性
- js 异步和事件的执行问题
- Vue语法
- 破解软件试用版到期问题通用办法
- Problem B: STL——多重集的插入和删除
- bootstrap
- android开发---handler
- html5第七课时,块级盒子的垂直外边距合并
- caffe yolo移植
- [Leetcode] 122. Best Time to Buy and Sell Stock II 解题报告
- mybatis配置文件
- 正则表达式模式修饰符
- 解决Intellij IDEA 突然无法加载主类问题