牛客小白月赛76 E.括号序列操作专家(贪心)

氧气少年有一个长度为 n的括号序列，括号序列只包含左括号 `(' 和右括号 `)'。

一个括号序列是合法的，当且仅当此括号序列可以通过插入加号 `+' 和数字 1 得到一个正确的算术表达式。例如：括号序列 (())()，()，和 (()(())) 都是合法的，而 )(，(() 和 (()))(不是合法的。

氧气少年的括号序列不一定是合法的。

月色哥哥是一个括号序列的操作专家，他的任务是帮助氧气少年把这个括号序列变成一个合法的序列。

为了把这个括号序列变合法，月色哥哥每次可以进行下面的操作：
 

•  交换任意两个相邻括号。

如果无论月色哥哥怎么操作都无法使括号序列变合法，输出 −1；否则请输出他需要做的最少的操作次数。

输入描述:

第一行包含一个整数 T(1≤T≤105)，表示测试用例的组数。

对于每组测试用例：

第一行包含一个整数 n(1≤n≤2⋅105)，表示括号序列的长度。

第二行包含一个长度为 n 的字符串，表示该括号序列。保证字符串只包含左括号 `(' 和右括号 `)'。

保证对于所有的测试用例，n 的总和不超过 2⋅105。

输出描述:

对于每组测试用例：

仅输出一行，包含一个整数。如果无论怎么操作都无法使括号序列变合法，输出 −1；否则请输出他需要做的最少的操作次数。

示例1

输入

3
4
())(
2
((
20
))()())(()()()((())(

输出

1
-1
17

采取贪心的算法，如果此时碰到的是")"，且前面出现过"("，那么直接消掉最近的"("

如果此时碰到的是"("，且前面也有")"，那么消掉最远的")"

#include
using namespace std;
typedef long long ll;
char s[200001];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        cin>>s+1;
        ll cnt=0;
        for(int i=1;i<=n;i++){
            if(s[i]==')') cnt++;
            else cnt--;
        }
        if(cnt){
            cout<<"-1"<