中位数

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 vector<int>a;
 4 int n;
 5 int main()
 6 {
 7     scanf("%d",&n);
 8     for(int i=1,p,nw;i<=n;++i)
 9     {
10         scanf("%d",&nw);
11         a.insert(upper_bound(a.begin(),a.end(),nw),nw);
12         if(i&1)
13         {
14             p=a[i/2];
15             printf("%d\n",p);
16         }
17     }
18     return 0;
19 }