全TLE求助
查看原帖
全TLE求助
1086462
HYJHELLO楼主2023/10/10 21:22

蒟蒻不懂语法,现遇一全TLE,故来求助

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int N,M,num[10000]={},num_[10000]={};
	cin>>N;
	cin>>M;
	for(int i=0;i<N;i++)
	{
		cin>>num[i];
		num_[i]=i+1;
	}
	int num2[10000]={};
	for(int i=0;i<N;i++)
	{
		num2[i]=num_[num[i]-1];
		for(int j=num[i]-1;j<N-1;j++)
		{
			num_[j]=num_[j+1];
		}
		num_[N-1]=0;
	}
	int plus=N,j=1;
	for(int i=N-1;i>=0;i++)
	{
		num2[i]+=plus;
		if(num2[i]>=j){
			plus=num2[i]-j+1;
			num2[i]-=plus;
		}
		j++;
	}
	for(int i=0;i<N;i++)
	{
		num_[i]=i+1;
	}
	int num3[10000]={};
	for(int i=0;i<N;i++)
	{
		num3[i]=num_[num2[i]-1];
		for(int j=num2[i]-1;j<N-1;j++)
		{
			num_[j]=num_[j+1];
		}
		num_[N-1]=0;
	}
	for(int i=0;i<N;i++)
	{
		cout<<num3[i];
	}
	return 0;
}
2023/10/10 21:22
加载中...