30分,TLE,求调
查看原帖
30分,TLE,求调
1816596
Ljf650楼主2025/8/4 19:01

30分,TLE,求调

#include<iostream>
#include<cmath>
using namespace std;
int main()
{	 
	int n,w; 
	cin>>n>>w;
	int const tmpn=n+1;
	int score[tmpn]={0};
	int tmp,num,ans[tmpn]={0};
	for(int i=1;i<=n;i++)
	{
		cin>>score[i];
		for(int j=1;j<=i;j++)
		{
			for(int k=1;k<=i-j;k++)
			{
				if(score[k]<score[k+1])
				{
					tmp=score[k];
					score[k]=score[k+1];
					score[k+1]=tmp;
				}
			}
		}
		num=floor(i*(w*1.00/100));
		ans[i]=score[max(1,num)];
	}
	for(int i=1;i<=n;i++)
	{
		cout<<ans[i]<<' ';
	}
	return 0;
}
2025/8/4 19:01
加载中...