求助!最后三个点TLE
查看原帖
求助!最后三个点TLE
578839
wlmqlzm楼主2022/1/28 21:00
#include<bits/stdc++.h>
using namespace std;
int a[100005],n;
void debug(int k)
{
	int i;
	for(i=1;i<=k;i++)
	cout<<a[i]<<" ";
	cout<<endl;
}
int main()
{
	int w,i,j,now,k,x,pos;
	cin>>n>>w;
	for(k=1;k<=n;k++)
	{
		cin>>a[k];
		now=max(1.0,k*1.0*w/100);
		pos=1;x=a[k];
		while(pos<k&&x<a[pos]) pos++;
		for(j=k;j>pos;j--)
		a[j]=a[j-1];
		//debug(k);
		a[pos]=x;
		
		cout<<a[now]<<" ";
	}
	return 0;
}
2022/1/28 21:00
加载中...