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

最新推荐文章于 2024-05-19 17:14:11 发布

爱编程的小芒果

最新推荐文章于 2024-05-19 17:14:11 发布

阅读量430

点赞数 10

分类专栏：【洛谷千题详解】文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/m0_73787047/article/details/135580910

版权

【洛谷千题详解】专栏收录该内容

43 篇文章 4 订阅

订阅专栏

输入样例：

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

输出样例：

200 300 400 400 400 500 400 400 300 300

#include<bits/stdc++.h>
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;
}