P1168 中位数

题目链接：https://www.luogu.com.cn/problem/P1168

题目太经典，题解很妙。

我就写个40分的代码吧，暂且把它归到优先队列

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n;
int a[maxn]; 
int main()
{
    scanf("%d", &n);
    for(int i=1; i<=n; i++)
        scanf("%d", &a[i]);
    for(int k=1; k<=((n+1)>>1); k++){
        int t=(1+(2*k-1))>>1;
        sort(a+1, a+2*k);
//        for(int i=1; i<=2*k-1; i++)printf("%d ", a[i]);
//        printf("\n");
        printf("%d\n", a[t]);
    }
    return 0;
}