题目描述
给出一个长度为�的非负整数序列��,对于所有1≤�≤(�+1)/2,输出�1,�1∼�3,…,�1∼�2�−1的中位数。即前1,3,5,…个数的中位数。
输入格式
第1行为一个正整数�,表示了序列长度。
第2行包含�个非负整数��(��≤109)。
输出格式
共(�+1)/2行,第�行为�1,�3,…,�2�−1的中位数。
输入输出测试点
输入 #1
复制
7 1 3 5 7 9 11 6
输出 #1
复制
1 3 5 6
说明
�≤100000
1
题单题目
上一题
#include<cstdio> #include<queue> #include<vector> using namespace std; int n; priority_queue<int> bq; priority_queue<int,vector<int>,greater<int> >sq; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { int x; scanf("%d",&x); bq.push(x);sq.push(x); if(i%2==0) continue; while(bq.top()!=sq.top()) { int a=bq.top(); int b=sq.top(); bq.pop();sq.pop(); bq.push(b);sq.push(a); } printf("%d\n",bq.top()); } return 0; }