【洛谷千题详解】P7072 [CSP-J2020] 直播获奖

 输入样例：

10 60
200 300 400 500 600 600 0 300 200 100

输出样例：

200 300 400 400 400 500 400 400 300 300

 

#include
using namespace std;
int main()
{
	int n,w,s,a[605]={0};
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&s);
		a[s]++;
		int nw=max(1,i*w/100);
		int sum=0;
		for(int j=600;j>=0;j--)
		{
			sum+=a[j];
			if(sum>=nw)
			{
				printf("%d ",j);
				break;
			}
		}
	}
	return 0;
}