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
#include
#include
#include
#include
#include
#include
using namespace std;

queueq;
setsum;
int N;
set::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;
}