牛客NOIP暑期七天营-普及组2-B括号

题目大意：一个只有()的字符串，匹配的1对括号可以花1次操作消去，不匹配的可以花1次操作对字符进行括号取反。保证长度是偶数，至少多少次操作才能消去所有括号？

能匹配的用1次操作进行消去（至少1次，已是最优）

不能匹配的括号：入栈，等待匹配；显然右括号入栈无法消去，必须使用1次操作转成左括号。

如果左括号入栈，暂时不增加操作；右括号入栈，改为左括号入栈，增加1次操作。

最后若栈不为空，必然全是左括号，人工计算次数。

#include <bits/stdc++.h>
#define N 100005
using namespace std;
int n, m, i, j, k;
char s[N], a[N];
int main(){
    scanf("%s", s+1);
    for(i=1; s[i]; i++){
        if(n){
            if(s[i] > a[n]) n--, m++;
            else a[++n] = '(';
        }
        else{
            a[++n] = '(', m += s[i]&1;
        }
    }
    printf("%d\n", m+n);
    return 0;
}