郭大侠与线上游戏
来源:互联网 发布:微软io1.1淘宝 编辑:程序博客网 时间:2024/06/10 04:54
http://acm.uestc.edu.cn/#/problem/show/1339
本来想用线段树+数据离散化做,结果过不了,所以改用两个set容器,在要求的数分开保存。
#include<algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <set>#define Max 100005using namespace std;queue<int>A;set<int>big;int op, key;set<int> s;void compare() { if (s.size() < big.size() - 1 ) { s.insert(*big.begin()); big.erase(*big.begin()); } else if (s.size() > big.size()) { big.insert(*s.rbegin()); s.erase(*s.rbegin()); }}int main() { int N; scanf("%d", &N); while (N--) { scanf("%d", &op); switch (op) { case 1: scanf("%d", &key); A.push(key); if (big.empty() || key > *big.begin()) { big.insert(key); }else{ s.insert(key); } compare(); break; case 2: key = A.front(); A.pop(); if (key > *s.rbegin()) { big.erase(big.find(key)); } else{ s.erase(s.find(key)); } compare(); break; case 3: printf("%d\n", *big.begin()); } } return 0;}
0 0
- 郭大侠与线上游戏
- 郭大侠与线上游戏(set)
- 【CDOJ 1339】郭大侠与线上游戏
- CDOJ1339 郭大侠与线上游戏
- UESTC 1339 郭大侠与线上游戏
- 【cdoj 1339】郭大侠与线上游戏 set
- 【Wannafly Daily】20170412 A 郭大侠与线上游戏
- 2016 UESTC Training for Data Structures I - 郭大侠与线上游戏 2个set
- UESTC 1339 郭大侠与线上游戏 (STL插入删除/迭代器)
- 2016 UESTC Training for Data Structures I - 郭大侠与线上游戏 CDOJ 1339 pb_ds黑科技
- 【CDOJ 1334】 郭大侠与Rabi-Ribi
- [CDOJ 1337]郭大侠与阴阳家
- [UESTC 1342]郭大侠与甲铁城
- 郭大侠与Rabi-Ribi(优先队列)
- 【cdoj 1337】郭大侠与阴阳家 直线平行判断
- 【CDOJ 1342】郭大侠与甲铁城 【离线树状数组】
- 【cdoj 1284】郭大侠与苦恼 map的启发式合并
- cdoj 1355 郭大侠与“有何贵干?”
- 浅谈OCR之Tesseract
- leetcode 43. Multiply Strings
- PHP随机数字母加数字
- android几种常见弹出窗口实现
- Windows Eclipse远程调试hadoop:ExitCodeException exitCode=-1073741515
- 郭大侠与线上游戏
- YUV视频格式到RGB32格式转换的速度优化 中篇
- Android触控事件
- AIX机器生成 GC文件分析内存
- 在Windows下搭建React Native Android开发环境
- SSD: Single Shot MultiBox Detector 之再阅读
- UDP实现网络数据传输
- Linux初学(CnetOS Linux7)之基础指令以及快捷键
- Git之创建与合并分支