-
题意/题解:经典括号匹配题目,不多说了.
-
代码:
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
猜你喜欢
转载自www.cnblogs.com/lr599909928/p/13207459.html
今日推荐
周排行