bzoj 3016: [Usaco2012 Nov]Clumsy Cows 栈

→题目链接←

说是栈，其实就用一个变量记录下就好，我用的sum

碰到(就++，碰到)就--

当sum为负时一定是不合法的，这时候一定要改一下，所以ans++

然后令sum等于1，因为把一个不合法的)改成了(

最后如果sum大于0，就说明还要改sum/2次

所以最后ans=ans+sum/2

代码：

#include<iostream>
#include<vector>
#include<queue>
#include<cstdio>
#include<string>
#include<cstring>

using namespace std;

string s;
int ans=0,sum=0;

int main(){
	cin>>s;
	for(int i=0; i<s.size(); i++){
		if(s[i]=='(')sum++;
		else sum--;
		if(sum<0){
			sum+=2;
			ans++;
		}
	}
	printf("%d\n",ans+sum/2);
	
	return 0;
}