洛谷 P3871 中位数

->题目链接

题解：

暴力

经鉴定，此题数据水到没朋友。

#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
char zfc[];
int n,m,pos,num,f[];
int main() {
    cin>>n;
    for(int i=; i<=n; i++) cin>>f[i];
    sort(f+,f++n);
    cin>>m;
    for(int i=; i<=m; i++) {
        scanf("%s",zfc+);
        if(zfc[]=='a') {
            cin>>num;
            n++,pos=n;
            int l=,r=n+;
            while(l<=r) {
                int mid=(l+r)/;
                if(f[mid]>=num) pos=mid,r=mid-;
                else l=mid+;
            }
            for(int i=n; i>pos; i--) f[i]=f[i-];
            f[pos]=num;
        }
        if(zfc[]=='m') printf("%d\n",f[(+n)>>]);
    }
    return ;
}

AC

你的眼睛那么美，只适合装我。