85求助
查看原帖
85求助
373819
lizichang楼主2020/11/16 20:29
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int x,q,w,m,n,a[605],ans,maxn=0;
int main()
{
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		maxn=max(x,maxn);
		a[x]++;
		q=max(1,int(i*(1.0*w/100)));
		ans=maxn;
		for(int i=maxn;q>0;i--)
		{
			if(a[i]>0)	q-=a[i];
			if(q<=0)	ans=i;
		}
		cout<<ans<<' ';
	}
	return 0;
}
2020/11/16 20:29
加载中...