玄学CE
  • 板块灌水区
  • 楼主Surge_of_Force
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/10/27 21:36
  • 上次更新2023/11/4 02:06:52
查看原帖
玄学CE
230875
Surge_of_Force楼主2021/10/27 21:36

下面这段代码在Dev上没事,交到lg上就CE了,蒟蒻也没看出来哪里的锅,求大佬解答

#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> > q1;
priority_queue<int> q2;
int main()
{
	int n,fi;
	cin>>n>>fi;
	cout<<fi<<endl;
	q2.push(fi);
	for(int i=2;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		if(x>q2.top()) q2.push(x);
		else q1.push(x);
		while(abs(q1.size()-q2.size())>1)
		{
			if(q1.size()>q2.size())
			{
				q2.push(q1.top());
				q1.pop();
			}
			else
			{
				q1.push(q2.top());
				q2.pop();
			}
		}
		if(i&1)
		{
			if(q1.size()>q2.size()) 
			{
				cout<<q1.top()<<endl;
				q1.pop();
			}
			else 
			{
				cout<<q2.top()<<endl;
				q2.pop();
			}
		}
	}
	return 0;
}
2021/10/27 21:36
加载中...