有没有人分析一下这样写的复杂度?
  • 板块CF1692H Gambling
  • 楼主TH讠NK
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/6/17 21:23
  • 上次更新2023/10/27 23:08:25
查看原帖
有没有人分析一下这样写的复杂度?
31417
TH讠NK楼主2022/6/17 21:23
#include <bits/stdc++.h>
using namespace std;
inline int read(){
	int x=0; char c=getchar();
	while(c<'0' || c>'9') c=getchar();
	while(c>='0' && c<='9') x=x*10+c-48, c=getchar();
	return x;
}
const int maxn=2e5+5;
int a[maxn],T,n,mx,p1,p2,s;
bool vis[maxn];
int main(){
	T=read();
	while(T--){
		n=read();
		mx=0, p1=p2=1;
		for(int i=1;i<=n;i++) a[i]=read();
		for(int i=1;i<=n;i++){
			if(vis[i]) continue;
			s=1;
			for(int j=i+1;j<=n;j++){
				if(a[j]==a[i]){
					vis[j]=1;
					s++;
					if(s>mx) mx=s, p1=i, p2=j;
				}
				else s--;
				if(s<=0) break;
			}
		}
		for(int i=1;i<=n;i++) vis[i]=0;
		cout<<a[p1]<<' '<<p1<<' '<<p2<<endl;
	}
	return 0;
}

中间那个有关 jj 的 for 语句复杂度不会分析,求助

2022/6/17 21:23
加载中...