C. Move Brackets 1000 / 括号匹配

Posted 2021-10-04 幽殇默

https://codeforces.com/problemset/problem/1374/C

#include<bits/stdc++.h>
using namespace std;
int t;
int main(void)
{
	cin>>t;
	while(t--)
	{
		int n; cin>>n;
		string s; 
		getline(cin,s);
		getline(cin,s);
		stack<char>st;
		for(int i=0;i<s.size();i++)
		{
			 if(st.size()&&st.top()=='('&&s[i]==')') st.pop();
			 else st.push(s[i]);
		}
		cout<<st.size()/2<<endl;
	}
	return 0;
}