第一次：

#include<bits/stdc++.h>
using namespace std;
int n,w,s[100005];
bool cmp(int a,int b){
	return a>b;
}
int main(){
	scanf("%d%d",&n,&w);
	for(int p=1;p<=n;p++){
		scanf("%d",&s[p]);
		sort(s+1,s+p+1,cmp);
		int a=max(1,p*w/100);
		printf("%d ",s[a]);
	}
	return 0;
}

50分TLE

第二次：

#include<bits/stdc++.h>
using namespace std;
int n,w,s[100005];
int main(){
	scanf("%d%d",&n,&w);
	for(int p=1;p<=n;p++){
		scanf("%d",&s[p]);
		if(p!=1){
			for(int i=p-1;i>=1;i--){
				if(s[i]>=s[p]){
					int tmp=s[p];
					for(int j=p;j<=i+1;j--)
						s[j+1]=s[j];
					s[i+1]=tmp;
					goto label;
				}
			}
		}
		label:
		int a=max(1,p*w/100);
		printf("%d ",s[a]);
	}
	return 0;
}

0分RE，有dalao浇浇吗