这样的时间复杂度为多少哇?
  • 板块学术版
  • 楼主qwq666666
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/5 19:19
  • 上次更新2023/10/27 08:38:30
查看原帖
这样的时间复杂度为多少哇?
777522
qwq666666楼主2022/10/5 19:19
#include<bits/stdc++.h>
#define N 10084
using namespace std;
string s;
int a[N],n=0,ans[N];
int main(){
	cin>>s;
	int d=0;
	for(int i=1;i<=s.size();i++){
		if(s[i-1]=='[')continue;
		if(s[i-1]==']'||s[i-1]==','){
			n++;
			d=0;
			continue;
		}
		a[n+1]=a[n+1]*10+(int)(s[i-1]-48);
	}
	int b=n;
	for(int i=n;i>1;i--){
		int d=i-1;
		for(;;){
			if(a[d]>=a[i])break;
			//if(a[d]<a[d+1]&&(d+1)!=i)break;
			ans[d]=i-d;
			d--;
		}
	}
//	cout<<ans[7]<<' '<<ans[9];
	for(int i=1;i<=b;i++){
		cout<<ans[i]<<' ';
	}
	return 0;
}

求助

2022/10/5 19:19
加载中...