时间限制:1000毫秒 | 内存限制:65536 k |
描述
输入
输出
样例输入
3 1 9 1 2 3 4 5 6 7 8 9 2 9 9 8 7 6 5 4 3 2 1 3 23 23 41 13 22 -3 24 -31 -11 -8 -7 3 5 103 211 -311 -45 -67 -73 -81 -99 -33 24 56
样例输出
1 5 1 2 3 4 5 2 5 9 8 7 6 5 3 12 23 23 22 22 13 3 5 5 3 -3 -7 -3
水!!!!!!!!!!!
代码:
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> >q1;
priority_queue<int,vector<int>,less<int> >q2;
vector<int>g;
int main(){
int N,cas,n,x;
scanf("%d",&N);
while(N--){
while(!q1.empty())q1.pop();
while(!q2.empty())q2.pop();
g.clear();
scanf("%d%d",&cas,&n);
for(int i=0;i<n;i++){
scanf("%d",&x);
if(q1.empty())q1.push(x);
else{
if(x>q1.top())q1.push(x);
else q2.push(x);
while(q1.size()<q2.size()){
q1.push(q2.top());
q2.pop();
}
while(q1.size()>q2.size()+1){
q2.push(q1.top());
q1.pop();
}
}
if(i%2==0)g.push_back(q1.top());
}
printf("%d %d\n",cas,(n+1)/2);
for(int i=0;i<g.size();i++){
if(i>0&&i%10==0)putchar('\n');
if(i%10)putchar(' ');
printf("%d",g[i]);
}
printf("\n");
}
return 0;
}