CE求助
  • 板块P1168 中位数
  • 楼主dpfs
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/18 22:20
  • 上次更新2023/11/3 02:47:19
查看原帖
CE求助
655119
dpfs楼主2023/8/18 22:20

rt 为什么第18行编译失败?

#include<bits/stdc++.h>  
using namespace std; 
priority_queue<int,vector<int> > q1;
priority_queue<int,vector<int>,greater<int> > q2;
int main()
{
	int n;
	cin>>n;
	int l;
	cin>>l;
	q1.push(l);
	cout<<q1.top()<<endl;
	for(int i=2;i<=n;i++)
	{
		cin>>l;
		if(l>q1.top()) q2.push(l);
		else q1.push(l);
		while(abs(q1.size()-q2.size())>1)
		{
			if(q1.size()>q2.size())
			{
				int k=q1.top();
				q1.pop();
				q2.push(k);
			}
			else
			{
				int k=q2.top();
				q2.pop();
				q1.push(k);
			}
		}
		if(i%2==1)
		{
			 cout<<(q1.size()>q2.size()?q1.top():q2.top())<<endl;
		}
	}
	return 0;
}
2023/8/18 22:20
加载中...