思路

由于数据规模不大，考虑桶排。 每次从 $600$ 分往下查，直到人数比划定的多了为止。

code

#include<bits/stdc++.h>
using namespace std;
int t[610],tmp,w,n,people,cnt;
int main(){
	cin>>n>>w;
	for(int i=1;i<=n;i++){
		cin>>tmp;
		t[tmp]++;
		people=max(1,i*w/100);
		cnt=0;
		for(int j=600;j>=0;j--){
			cnt+=t[j];
			if(cnt>=people){
				cout<<j<<" ";
				break;
			}
		}
	}
	return 0;
}