CDOJ1339 郭大侠与线上游戏

附网址：http://acm.uestc.edu.cn/#/problem/show/1339

这道题，我觉得完全就是暴力打的吧，考虑了多种情况而已，大概这几种情况吧

 1.N为奇数   插入/弹出的数在之前，那么中位数的pos--；反之，插入/弹出的数在之后，pos不变。

 2.N为偶数   插入/弹出的数在之后，那么中位数的pos++；反之，插入/弹出的数在之后，pos不变；

 3.弹出时，若弹出中位数，如果N为偶数，pos++；反之N为奇数，pos--；

就这么几个注意的吧

下方代码

//by liucxy

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<queue>
#include<set>
using namespace std;queue<int>q;
set<int>sum;
int N;
set<int>::iterator it,tit;int main()
{scanf("%d",&N);while(N--){int x;scanf("%d",&x);if (x==1){int a;scanf("%d",&a);q.push(a);sum.insert(a);if (sum.size()==1) it=sum.begin();if (*it < a && sum.size()%2==0) it++;if (*it > a && sum.size()%2!=0) it--; }if (x==2){tit=sum.find(q.front());q.pop();if (*it < *tit && sum.size()%2==0) it--;if (*it > *tit && sum.size()%2!=0) it++;if (*it == *tit && sum.size()%2==0) it--;if (*it == *tit && sum.size()%2!=0) it++;sum.erase(tit);}if (x==3){if (sum.size()==1) it=sum.begin();printf("%d\n",*it);}}return 0;
}