1130 直播获奖

#include<cstdio>
#include<algorithm>
using namespace std;
 
int a[605]={0};
int main(){
	int n,w,s,sum;
	scanf("%d%d",&n,&w);
 
	for(int i=1;i<=n;i++){
		scanf("%d",&s);
		a[s]++;                         //记录每个分数出现的次数
		sum=0;
		for(int j=600;j>=0;j--){        //从大到小计算人数
			sum+=a[j];
			if(sum>=max(1,i*w/100)){    //如果人数大于等于获奖人数输出
				printf("%d ",j);
				break;
			}
		}
	}
	return 0;
}