[普及/提高-]A104748.题解

思路

如果有配对不上的右括号，则其一定是需要删除的，但是如果有还没配对的左括号，可以先存下，遇到右括号则与其匹配，如果整个字符串都遍历结束了都还有 $n$ 个未匹配的左括号，则还需要额外 $n$ 次去删除这些多余的左括号。

AC code

#include<bits/stdc++.h>
using namespace std;
int n , cnt , ans;
string s; 
signed main(){
    cin >> n;
	cin >> s;
	s = " " + s;
	for(int i = 1;i <= n;i ++){
		if(s[i] == '('){
			cnt ++;
		}else{
			if(cnt == 0){
				ans ++;
			}else{
				cnt --;
			}
		}
	}
	cout << ans + cnt << endl;
	return 0;
}