#5和#10居然TLE了,为什么啊
查看原帖
#5和#10居然TLE了,为什么啊
765220
jvjjrhv9249楼主2025/6/29 21:26

5、10点总是爆TLE,怀疑死循环问题,求调

#include<bits/stdc++.h>
using namespace std;
long long a[300010];
int main()
{
	long long n;
	cin>>n;
	for(long long i=0;i<n;i++)
	{
		cin>>a[i];
	}
	long long front=0,last=0,maxinum1=-1000,maxinum2=-1,cnt=0;
	for(;1;)
	{
		if(a[last]<a[front])
		{
			cnt+=1;
			front=maxinum2+1;
			last=maxinum2+1;
			maxinum1=-10000;
			maxinum2=-1;
		}
		if(a[last]>=maxinum1)
		{
			maxinum1=a[last];
			maxinum2=last;
		}
		if(last==n||front==n)
		{
			break;
		}
		last+=1;
	}
	cout<<cnt;
	return 0;
}
2025/6/29 21:26
加载中...