70分后三点TLE求助
查看原帖
70分后三点TLE求助
373793
Yu_iscolongSUY楼主2023/9/29 23:02

最后三个点没过,是TLE,实在缩短不了时间了。求助

#include<stdio.h>
int flag[2000005],a[2000005]; 
int main()
{
	int i,k,j,n,s=0,x,ft;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	a[0]=-1;
	s=0;
	while(s<n)
	{
		ft=-1;
		for(i=1;i<=n;i++)
		{
			if(flag[i]==0)
			{
				if(a[i]!=ft)
				{
					printf("%d ",i);
					flag[i]=1;
					ft=a[i];
					s++;
				}
			}  
		}
		printf("\n");
	}
	return 0;
}
2023/9/29 23:02
加载中...