玄关求助
查看原帖
玄关求助
1151818
xxJoy0420楼主2024/10/18 13:34

rt。85分。
代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,w,a[601],b[100005],cnt,rs,x,r;
int main()
{
	cin>>n>>w;
	double lu=w*1.0/100;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		a[x]++;
		r=floor(i*lu);
		rs=max(1,r);
		for(int j=600;j>=0;j--)
		{
			cnt+=a[j];
			if(cnt>=rs)
			{
				b[i]=j;
				break;
			}
		}
		cnt=0;
	}
	for(int i=1;i<=n;i++)
	cout<<b[i]<<" ";
	return 0;
}
2024/10/18 13:34
加载中...