【CDOJ 1339】郭大侠与线上游戏
来源:互联网 发布:二本 考研 清华 知乎 编辑:程序博客网 时间:2024/06/10 03:44
http://acm.uestc.edu.cn/#/problem/show/1339
#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring>#include<set>#include<queue>using namespace std;int n;set<int> l,r;queue<int> q;int main(){ scanf("%d",&n); int op = 0,val; while(n--) { scanf("%d",&op); switch(op) { case 1: scanf("%d",&val); q.push(val); if(r.empty()){r.insert(val);} else if(l.empty()) { if(val>*r.begin()) { l.insert(*r.begin()); r.erase(r.begin()); r.insert(val); } else l.insert(val); } else { if(val>=*r.begin()) { if(r.size()==l.size())r.insert(val); else { r.insert(val); l.insert(*r.begin()); r.erase(r.begin()); } } else { if(r.size()==l.size()) { l.insert(val); r.insert(*l.rbegin()); l.erase(--l.end()); } else l.insert(val); } } break; case 2: val = q.front(); q.pop(); if(l.empty())r.erase(r.begin()); else { if(val>=*r.begin()){ if(r.size()==l.size()){ r.erase(r.lower_bound(val)); r.insert(*l.rbegin()); l.erase(--l.end()); } else{ r.erase(r.lower_bound(val)); } } else { if(r.size()==l.size()){ l.erase(l.lower_bound(val)); } else { l.erase(l.lower_bound(val)); l.insert(*r.begin()); r.erase(r.begin()); } } } break; case 3: printf("%d\n",*r.begin()); break; } } return 0;}
1 0
- 【CDOJ 1339】郭大侠与线上游戏
- 【cdoj 1339】郭大侠与线上游戏 set
- UESTC 1339 郭大侠与线上游戏
- 2016 UESTC Training for Data Structures I - 郭大侠与线上游戏 CDOJ 1339 pb_ds黑科技
- 郭大侠与线上游戏
- 郭大侠与线上游戏(set)
- CDOJ1339 郭大侠与线上游戏
- 【Wannafly Daily】20170412 A 郭大侠与线上游戏
- UESTC 1339 郭大侠与线上游戏 (STL插入删除/迭代器)
- 【CDOJ 1334】 郭大侠与Rabi-Ribi
- [CDOJ 1337]郭大侠与阴阳家
- 2016 UESTC Training for Data Structures I - 郭大侠与线上游戏 2个set
- 【cdoj 1337】郭大侠与阴阳家 直线平行判断
- 【CDOJ 1342】郭大侠与甲铁城 【离线树状数组】
- 【cdoj 1284】郭大侠与苦恼 map的启发式合并
- cdoj 1355 郭大侠与“有何贵干?”
- 2016 UESTC Training for Data Structures G - 郭大侠与阴阳家 CDOJ 1337 强行map
- 2016 UESTC Training for Data Structures J - 郭大侠与Rabi-Ribi CDOJ 1334 优先队列
- java Calendar的使用方法
- Activiti的表详细
- HDOJ 4707 Pet
- 11.8 编写一个程序,有一个汽车类 vehicle,它具有一个需传递参数的构造函数,类 中的数据成员:车轮个数 wheels 和车重 weight 放在保护段中;小车类 car 是它的私有派生 类,
- EasyUI 树形菜单
- 【CDOJ 1339】郭大侠与线上游戏
- 畅通工程(模板)(并查集)
- Vitamio 依赖导入 步骤
- VBA中msgbox的用法小结
- java集合---set集合
- 数据结构实验之栈:行编辑器
- 主流JVM的组成分析
- 欧几里得算法求逆元
- Win32 DLL实现添加对话框等