社区讨论
凭什么洛谷提示我编译失败?
P1168中位数参与者 6已保存回复 11
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 11 条
- 当前快照
- 1 份
- 快照标识符
- @m55bl1nd
- 此快照首次捕获于
- 2024/12/26 20:48 去年
- 此快照最后确认于
- 2025/11/04 23:19 4 个月前
CPP
#include <iostream>
#include <queue>
#include <cmath>
using namespace std;
int n;
priority_queue<long long> d;
priority_queue<long long> x;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
long long a;
cin>>a;
if(i==1){
cout<<a<<"\n";
d.push(a);
}
else {
if(a>d.top()){
x.push(-a);
}
else{
d.push(a);
}
if(abs(x.size()-d.size())>=2){
if(x.size()>d.size()){
d.push(-x.top());
x.pop();
}
else{
x.push(-d.top());
d.pop();
}
}
if(i%2==1){
if(d.size()>x.size()){
cout<<d.top();
}
else{
cout<<-x.top();
}
cout<<"\n";
}
}
}
return 0;
}
凭什么洛谷提示我编译失败?
回复
共 11 条回复,欢迎继续交流。
正在加载回复...