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。。。