65pts求调
查看原帖
65pts求调
1375502
muwan楼主2025/1/29 12:09
#include<bits/stdc++.h>
using namespace std;
int n,m,w,p=1;
int const N=1e6+5;
int a[N],b[N],t[605]; 
void sortt(int p,int n)
{
	int idx=1;
	memset(b,0,sizeof b);
	for(int i=1;i<=n;i++)   t[a[i]]++;
	for(int i=600;i>=1;i--)
	{
		while(t[i])
		{
			b[idx++]=i;
			t[i]--;
			}          
	}
}
int main()
{
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	     cin>>a[i];
	//sort()
	cout<<a[1]<<" ";
	for(int i=2;i<=n;i++)
	{
		p=max(1,int(floor(i*0.01*w)));
		sortt(p,i);
		cout<<b[p]<<" ";
	}
	return 0;
 }

2025/1/29 12:09
加载中...