POJ - 3481 Double Queue
2016-02-24 19:43
417 查看
1.题面
http://poj.org/problem?id=34812.解题思路
实现一个队列,支持插入,删除最大值,删除最小值三种操作。直接用STL中的set实现就好了。3.解题代码
/***************************************************************** > File Name: tmp.cpp > Author: Uncle_Sugar > Mail: uncle_sugar@qq.com > Created Time: 2016年02月24日 星期三 09时17分38秒 ****************************************************************/ # include <cstdio> # include <cstring> # include <cmath> # include <cstdlib> # include <climits> # include <iostream> # include <iomanip> # include <set> # include <map> # include <vector> # include <stack> # include <queue> # include <algorithm> using namespace std; const int debug = 1; const int size = 5000 + 10; typedef long long ll; struct person{ int id,p; person(int _id,int _p):id(_id),p(_p){} bool operator < (const person& cmper)const{ return p < cmper.p; } }; set<person> st; void Add(){ int a,b; cin >> a >> b; st.insert(person(a,b)); } void Serve_high(){ if (st.empty()) cout << 0 << '\n'; else { set<person>::iterator it = st.end(); it--; cout << it->id << '\n'; st.erase(it); } } void Serve_low(){ if (st.empty()) cout << 0 << '\n'; else { set<person>::iterator it = st.begin(); cout << it->id << '\n'; st.erase(it); } } int main() { std::ios::sync_with_stdio(false);cin.tie(0); int i,j,k; int cmd; while (cin >> cmd&&cmd){ switch(cmd){ case 1:Add();break; case 2:Serve_high();break; case 3:Serve_low();break; } } return 0; }
相关文章推荐
- hasshmap输出value
- ios隐藏UItableview下面多余的tableview的线条CELL / 隐藏脚视图
- @RequestParam 和@RequestBody的使用方式
- UITextView 监听 return key的改变
- LeetCode Algorithms #232 <Implement Queue using Stacks>
- 放肆地使用UIBezierPath和CAShapeLayer画各种图形
- APUE.3e 安装 Ubuntu
- UITextField 小总结
- 1099. Build A Binary Search Tree (30)
- UINT8_T / UINT16_T / UINT32_T /UINT64_T讲解
- 机器人操作系统(ROS)教程19:安装ARDUINO IDE使用rosserial
- UI整理-----part8--导航控制器(navigationController)
- UIFont字体大全
- 【Mac上的问题】ValueError: unknown locale: UTF-8
- 解决Arduino在OS X El Capitan中找不到串口的问题(CH340/1 系列)
- UIView和CALayer的那些事儿
- UIBezierPath和CABasicAnimation画一条从左至右有动画的线,画曲线
- UIButton 的 imageEdgeInsets 和 titleEdgeInsets
- weblogic Cannot parse POST parameters of request
- 【性能为王】从PHP源码剖析array_keys和array_unique