题号：P7072

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

超时50%的点哪位大神帮我改改谢谢。