本人用的暴力
不要太介意有一堆TLE 代码如下：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,w;
double wx;
int a[100000];
int dis(int a,int b){
    return a>b;
}
int main(){
    freopen("p7072.in","r",stdin);
    freopen("p7072.out","w",stdout);
    cin>>n>>w;
    wx=w/100.0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        
        sort(a,a+i+1,dis);
        int an=i*wx;
        int ans=max(1,an);
        cout<<a[ans-1]<<' ';
        
    }
    return 0;
}

第九个爆了