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;

}

巴特西

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

最新文章

热门文章