如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(()))("是不合法的。我们这有一种仅由“（”和“）”组成的括号序列，你必须改变一些括号，从而得到一个合法的括号序列，求最少改变多少个括号。

#include <stdio.h>

#include <stack>

using namespace std;

int main()

{

    stack<int> s;

    char c[];

    int num=;

    scanf("%s",c);

    int i=;

    while(c[i]!='\0'){  //注意，这里的while比while((n=getchar())!='\n')及for(i=0;i<strlen(c);i++)效率要高，否则TLE

        if(c[i]==')'){

            if(s.size()) s.pop();

            else{

                num++;

                s.push();

            }

        }

        else s.push();

        i++;

    }

    num+=s.size()/;

    printf("%d",num);

    return ;

}