杭电 5831

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5831

题目大意：给出一些括号，在必须交换两个括号的位置的前提下字符串依然合理为Yes，否则为No。

题解：从前往后遍历，当遇到第一次’）‘的个数大于’（‘时，把’）‘换成’（‘，此后如果再有’）‘的个数大于’（‘，便是No。不要忘记特判！！

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

char s[100005];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,i;
        scanf("%d",&n);
        scanf("%s",s);
        int sum1=0,sum2=0,sum3=0,sum4=0,flag=0;
        if(n%2!=0)
        {
            printf("No\n");
            continue;
        }
        if(n==2&&s[0]=='('&&s[1]==')')
        {
             printf("No\n");
             continue;
        }
        int flag2=0;
        for(i=0;i<n;i++)
        {
            if(s[i]=='(')
            {
                sum1++;
                sum3++;
            }
            else if(s[i]==')')
            {
                sum2++;
                sum4++;
                if(sum2>sum1&&flag2==0)
                {
                    flag2=1;
                    sum1++;
                    sum2--;
                }

            }
            if(sum2>sum1)
                flag++;
            if(flag==1)
                break;
           // cout<<flag<<endl;
        }
        if(sum3!=sum4)
            printf("No\n");
        else if(flag<1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}