题解 点赞

#include<iostream>
using namespace std;
int n,w,q,a[100005],t[605];
int main(){
	cin>>n>>w;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		int q=max(1,i*w/100);
		t[a[i]]++;
		for(int j=600;j>=0;j--){
			if(t[j]>=q){
				cout<<j<<' ';
				break;
			}else{
				q-=t[j];
			}
		}
	}
    return 0;
}