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;
}