【Wannafly Daily】20170412 A 郭大侠与线上游戏

https://cn.vjudge.net/contest/158362#problem/A
对前一半后一半分别维护一个set，操作时做相应调整即可

#include<stdio.h>
#include<set>
#include<queue>
using namespace std;int n,type,aim,q;
queue<int> Q;
set<int> S1,S2;
set<int>::iterator it;inline void mt()
{if (n && S1.size()!=(n>>1)){if ((n>>1)<S1.size()){   it=S1.end();it--;S2.insert(*it);S1.erase(it);}else{S1.insert(*S2.begin());S2.erase(S2.begin());}}
}int main()
{scanf("%d",&q);for (;q--;){scanf("%d",&type);if (type==1){scanf("%d",&aim);Q.push(aim);n++;if (aim<*S2.begin()) S1.insert(aim);else S2.insert(aim);mt();}if (type==2){aim=Q.front();Q.pop();n--;if (aim<*S2.begin()) S1.erase(aim);else S2.erase(aim);mt();}if (type==3) printf("%d\n",*S2.begin());}
}

【Wannafly Daily】20170412 A 郭大侠与线上游戏相关推荐

郭大侠与线上游戏（set）
思路:这道题目要求你在一个排好序的数列找中位数,所以可以开两个set去做,一个保存<(tail-head)/2,一个则是>=(tail-head),每次输出储存右边的最小值就是中位数了. ...
cdoj1339郭大侠与线上游戏
地址:http://acm.uestc.edu.cn/#/problem/show/1339 题目: 郭大侠与线上游戏 Time Limit: 6000/2000MS (Java/Others) ...
CDOJ1339 郭大侠与线上游戏
附网址:http://acm.uestc.edu.cn/#/problem/show/1339 这道题,我觉得完全就是暴力打的吧,考虑了多种情况而已,大概这几种情况吧 1.N为奇数插入/弹出的数 ...
UESTC 1339 郭大侠与线上游戏
题目地址 http://acm.uestc.edu.cn/#/problem/show/1339 这道题,是求中位数,以前也有一道中位数的题目卡的我要死,这次这道题我依旧没有办法自己做出来,找了题解 ...
杨彪 | 一次线上游戏卡死的解决历程（文末赠书福利）
题图:StartupStock@Pixabay 编辑:冷锋作者:杨彪本文首发于简书云时代构架杨彪 http://www.jianshu.com/p/7885bbf153f5 事故的发生详细过程故 ...
一次线上游戏卡死的解决历程
GitChat 作者:杨彪原文:一次线上游戏卡死的解决历程关注微信公众号:GitChat 技术杂谈 ,一本正经的讲技术 [不要错过文末活动] 事故的发生详细过程故事是发生在几个月前的线上真实案例 ...
hhpoker线上游戏技术提升不可逾越的捷径
hhpoker线上游戏技术提升不可逾越的捷径提高德州扑克游戏的方法有很多种,但是有一点需要注意,学习德州扑克的过程就像是过山车的路线一样,是一条让人心情大起大落的曲线.因为刚开始学的时候,一点点信息 ...
java web简单线上游戏_有什么在线的编程游戏？
<星际争霸2> 适用范围:Python入门及以上. (用星际争霸入门Python也不错,10+行写一个农民采矿的Bot,30+行Rush一个简单难度的电脑,50+行虐虐困难模式的电脑,菜鸡 ...
微信小游戏：Cocos Creator《守卫竹林》线上游戏源码资源分享
<守卫竹林>源码资源分享 <守卫竹林>的云开发方式与文章微信小游戏:云开发(三)云开发和CocosCreator解决方案介绍的相同,可以作为参考 <守卫竹林>下载链 ...

【Wannafly Daily】20170412 A 郭大侠与线上游戏

【Wannafly Daily】20170412 A 郭大侠与线上游戏相关推荐

最新文章

热门文章