85求助
查看原帖
85求助
363061
sqh_let_it_be楼主2020/11/16 18:28
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n,w,a[100005],fa[100005],ffa[100005],ans[100005],sum,jg,l;
int main()
{
	//freopen("live.in","r",stdin);
	//freopen("live.out","w",stdout);
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		fa[i]=a[i];
		jg=i*w/100;
		for(int j=1;j<=i;j++)
		  if(fa[i]>fa[j])
		    swap(fa[i],fa[j]);
		if(jg<1)
		  jg=1;
		if(jg>i)
		{
			ans[i]=fa[i];
		}
		ans[i]=fa[jg];
	}
	for(int i=1;i<=n;i++)
	  cout<<ans[i]<<" ";
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}
/*
10 60
200 300 400 500 600 600 0 300 200 100

10 30
100 100 600 100 100 100 100 100 100 100
*/
2020/11/16 18:28
加载中...