#include<iostream>
using namespace std;
int a[601], n, w;
int main () {
cin >> n >> w;
for (int k = 1; k <= n; k++) {
int num, x;
cin >> x;
num = max(1, (w * k) / 100);
a[x]++;
int f=600,pass=0;
while(f>=0&&pass<num){
pass+=a[f];
f--;
}
cout << f +1<< " ";
}
}
标准桶排
一本通情况:```c
测试点18: 运行超时 584KB 1001MS
测试点19: 运行超时 580KB 1001MS
测试点20: 运行超时 584KB 1001MS