蒟蒻60分的问题(第一次发帖子)
  • 板块学术版
  • 楼主yuanwanzhao
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/5 09:55
  • 上次更新2024/4/5 12:35:08
查看原帖
蒟蒻60分的问题(第一次发帖子)
1100435
yuanwanzhao楼主2024/4/5 09:55

T223874 孤独的左括号

救救孩子吧,作业就差这一道了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	bool a[20000005]={0};
	string c;
	cin>>c;
	int n=c.size(),cn=0,i=-1,i2=0;
	while(i!=n-1){
		i++;
		if(i==0){
			a[i]=0;
			continue;
		}
		if(c[i]=='('){
			a[i]=0;
			for(;i2<i;i2++){
				if(a[i2]==0){
					cn++;
				}
			}
		}
		else if(c[i]==')'){			
			for(;i2<n;i2++){
				if(a[i2]==0){
					a[i2]=1;
					break;
				}
			}
			a[i]=1;
		}
		i2=0;
		
	}
	cout<<cn;
return 0;
}
2024/4/5 09:55
加载中...