100220.中位数

题目描述

给出一个长度为�的非负整数序列��，对于所有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; }