社区讨论
哪位大佬帮我看看哪里错了
P1168中位数参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mi6me9lr
- 此快照首次捕获于
- 2025/11/20 07:15 4 个月前
- 此快照最后确认于
- 2025/11/20 07:15 4 个月前
CPP
#include<iostream>
#include<cstdio>
#include<queue>
#define ll long long
using namespace std;
ll n;
priority_queue<ll>mx;
priority_queue<ll,vector<ll>,greater<ll> >mn;
int main()
{
ll i,j,k,p,q;
cin>>n>>k;
mx.push(k);
cout<<k<<endl;
for(i=2; i<=n; i+=2)
{
scanf("%lld%lld",&p,&q);
mn.push(max(p,q));
mx.push(min(p,q));
while(mx.top()>mn.top())
{
k=mx.top();
mx.pop();
mx.push(mn.top());
mn.pop();
mn.push(k);
}
printf("%lld\n",mx.top());
}
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...