括号匹配（思维）

链接：https://www.nowcoder.com/acm/contest/185/E
来源：牛客网
 

给定括号长度N，给出一串括号（只包含小括号），计算出最少的交换（两两交换）次数，使整个括号序列匹配。
我们认为一个括号匹配，即对任意一个')'，在其左侧都有一个'('与它匹配，且他们形成一一映射关系。

输入描述:

第一行：整数N，表示括号序列长度
第二行：一个字符串，表示括号

输出描述:

一个整数，表示最少的交换次数

示例1

输入

复制

6
(()))(

输出

复制

1

示例2

输入

复制

6
)))(((

输出

复制

2

备注:

对于80%的数据：n≤3000
对于100%的数据，n≤5×106

对于代码的理解： l用来记录（的数量，如果匹配的话--，当l为0的时候，就令ans++，最后的结果cnt，算是规律出来的，

奇数的话ans/2+1，偶数ans/2

#include <bits/stdc++.h>

using namespace std;
string s;
int n;
int main(){
   
    cin>>n;
    cin>>s;
    int l = 0;
    int ans = 0;
    for(int i = 0; i < s.length(); i++){
        if(s[i]=='(')
            l++;
        else{
            if(l==0)
                ans++;
            else
                l--;
        }
    }
    int cnt = ans%2==0?ans/2:ans/2+1;
    cout<<cnt<<endl;
    return 0;
}