Problem B: STL——多重集的插入和删除
来源:互联网 发布:上海华讯网络上市了吗 编辑:程序博客网 时间:2024/05/21 09:39
HomeWeb BoardProblemSetStandingStatusStatistics
Submit: 1822 Solved: 1336
[Submit][Status][Web Board]
[Submit][Status][Web Board]
Problem B: STL——多重集的插入和删除
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1822 Solved: 1336
[Submit][Status][Web Board]
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容易解决
Append Code
한국어< 中文 فارسی English ไทย
All Copyright Reserved 2010-2011 SDUSTOJ TEAM
GPL2.0 2003-2011HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
#include <iostream>#include <set>#include <iterator>using namespace std;int main(){ int n; while(cin >> n && n) { multiset <int, less<int> > mul; multiset <int, less<int> > :: iterator p; for(int i = 0; i < n; i++) { char order; int elem; cin >> order >> elem; if(order == 'i') mul.insert(elem); if(order == 'd') { p = mul.find(elem); mul.erase(p); } } p = mul.begin(); cout << *p; p++; for(; p != mul.end(); p++) cout << " " << *p; cout << endl; }}
0 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-树的查找和插入
- [LeetCode]14. Longest Common Prefix
- swing与awt以及Adapte
- 发现vjudge用搜狗浏览器无法登陆
- Josephus环问题求解(Java实现)
- js闭包中this的指向问题及三种解决方法
- Problem B: STL——多重集的插入和删除
- LeetCode:492. Construct the Rectangle
- 首次安装Robot Framework中遇到的坑
- Problem C: 分数类的输出
- Codeforces Round #223 (Div. 2)-C. Sereja and Prefixes
- 深度探索C++对象模型之一 --- 关于对象
- 三层架构
- django学习5 pymysql 数据库配置
- eclipse-Mars2-4.5.2安装Tomcat插件