玄学CE,死亡TLE。还有RE。。。。。。(我直接无了)
  • 板块P1168 中位数
  • 楼主FF_pigeon
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/12/1 20:12
  • 上次更新2023/10/27 00:49:29
查看原帖
玄学CE,死亡TLE。还有RE。。。。。。(我直接无了)
615236
FF_pigeon楼主2022/12/1 20:12

0分啊

#include<bits/stdc++.h>
using namespace std;
int n,a;
priority_queue<int> dg;
priority_queue<int,vector<int>,greater<int> > xg;
int main()
{
	cin >> n;
	cin >> a;
	dg.push(a);
	cout << dg.top() << endl;
	for(int i=2;i<=n;i++)
	{
		cin >> a;
		if(a>dg.top())xg.push(a);
		else dg.push(a);
		int u=xg.size(),v=dg.size();
		while(abs(u-v)>1)
		{
			
			if(u>v)
			{
				xg.push(dg.top());
				dg.pop();
			} 
			else
			{
				dg.push(xg.top());
				xg.pop();
			}
			u=xg.size(),v=dg.size();
		}
		if(i%2==1)
		{
			if(v>u)cout << dg.top() << endl;
			else cout << xg.top() << endl;
		}
	}
	return 0;
}

我好不容易学会了强制转换,它TLE。。。

2022/12/1 20:12
加载中...