Move Brackets

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

这题我没有想出来应该怎么做，可能是被题目中的可以移到队首也可以移到队尾给搞蒙了

后来看了别人的题解之后才发现原来是一道简单的思维题

就是将（）进行匹配，出现一个 “（ ” cnt++，出现一个 ” ）“ cnt--；如果 cnt 小于0 ，那就要移括号

#include<iostream>
#include<string>
using namespace std;void solved()
{int n;cin>>n;string s;cin>>s;int cnt=0,ans=0;for(int i=0;i<n;i++){if(s[i]=='('){cnt++;}if(s[i]==')'){cnt--;}if(cnt<0){ans++;cnt=0;}}cout<<ans<<endl;
}
int main()
{int t;cin>>t;while(t--){solved();}return 0;
}

Move Brackets相关推荐

Codeforces Round #653 (Div. 3)部分题解
文章目录 A - Required Remainder B - Multiply by 2, divide by 6 C - Move Brackets D - Zero Remainder Arra ...
Codeforces Round #653 (Div. 3)(A, B, C, D, E1详解)
Codeforces Round #653 (Div. 3) Required Remainder Thinking(binary search) 既然是找最大值问题,我又懒得去推式子,于是我直接就上 ...
Codeforces Round #653 (Div. 3)
A.Required Remainder 二分 #include<iostream> #include<algorithm> using namespace std; int ...
cf刷题记录- 5 1
文章首发于我的个人博客:欢迎大佬们来逛逛文章目录 Taix Interesting drink Fence Fancy Fence Laptops Move Brackets Olesya and ...
深入了解Brackets编辑器 [好东西啊]
深入了解Brackets编辑器一.Brackets 简介 Brackets 主要用于网页开发. 假如你从未听说过此软件,那么对于你而言 Brackets就是一款专注于网页开发并使用网页标准构建的开源 ...
Shutil.move PermissionError: [WinError 82] 无法创建目录或文件，以及PermissionError: [Errno 13] Permission denied
Shutil.move PermissionError: [WinError 82] 无法创建目录或文件,以及PermissionError: [Errno 13] Permission denied ...
(区间dp 或记忆化搜素 )Brackets -- POJ -- 2955
http://poj.org/problem?id=2955 Description We give the following inductive definition of a "reg ...
POJ 2955 Brackets （区间DP）
题目链接:http://poj.org/problem?id=2955 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submiss ...
UVA1626 括号序列 Brackets sequence（区间DP匹配括号，输出匹配方案）
整理的算法模板合集: ACM模板 UVA1626 Brackets sequence 我们将正规括号序列定义如下: 空序列是正规括号序列. 如果 SSS 是一个正规括号序列,那么 (S) 和 [S] ...

Move Brackets

Move Brackets相关推荐

最新文章

热门文章