Codeforces Round #653 (Div. 3) C. Move Brackets

• 题意/题解:经典括号匹配题目,不多说了.

• 代码:

  int t;
  int n;
  string s;
  int cnt;
  int main() {
      ios::sync_with_stdio(false);cin.tie(0);
      cin>>t;
       while(t--){
          cnt=0;
          int ans=0;
          cin>>n>>s;
          for(int i=0;i<n;++i){
              if(s[i]=='('){
                  cnt++;
              }
              else{
                  if(cnt>0) cnt--;
                  else ans++;
              }
          }
          cout<<ans<<endl;
       }
      return 0;
  }