题意:给出n个数,求出前i个数的中位数(i<n并且i是奇数)
链接:点击打开链接
代码:
#include <map>
#include <set>
#include <queue>
#include <string>
#include <math.h>
#include <vector>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int main(){
int t,n,m,i,j,u,mid,sum;
scanf("%d",&t);
while(t--){
priority_queue<int> qu;
priority_queue<int,vector<int>,greater<int> >qu1;
scanf("%d%d",&n,&m);
printf("%d %d\n",n,(m+1)/2);
for(i=1;i<=m;i++){
scanf("%d",&u);
if(i==1){
sum=1,mid=u;
printf("%d ",mid);