题目链接:https://www.luogu.com.cn/problem/P1168
题目太经典,题解很妙。
我就写个40分的代码吧,暂且把它归到优先队列
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; 4 int n; 5 int a[maxn]; 6 int main() 7 { 8 scanf("%d", &n); 9 for(int i=1; i<=n; i++) 10 scanf("%d", &a[i]); 11 for(int k=1; k<=((n+1)>>1); k++){ 12 int t=(1+(2*k-1))>>1; 13 sort(a+1, a+2*k); 14 // for(int i=1; i<=2*k-1; i++)printf("%d ", a[i]); 15 // printf("\n"); 16 printf("%d\n", a[t]); 17 } 18 return 0; 19 }