cf.C. Bad Sequence

题意：

给你一串括号组成的字符串，让你判断是否是完美的字符串。你有一次机会，可以交换两个字符的位置，如果可以变成完美的字符串，就输出Yes，否则输出No

思路：

用栈模拟就行

代码：

#include<iostream>
#include<cmath>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
const int N = 1000010;
char s[N];
int main()
{
    int n;
    scanf("%d",&n);
    scanf("%s",s);
    if(n%2==1)
      printf("No\n");
    else
    {
    	stack<char> st;
    	int num2 = 0;
    	int num1 = 0;
    	for(int i = 0 ; i < n ; i++)
    	{
    		if(s[i]=='(')
    		  st.push(s[i]);
    		else if(s[i]==')'&&!st.empty())
    		  st.pop();
    		if(s[i]=='(')
    		  num2++;
    		else
    		  num1++;
		}
		if(st.empty()&&num2==num1)
		  printf("Yes\n");
		else
		{
			if(st.size()>1||num2!=num1)
			  printf("No\n");
			else
			  printf("Yes\n");
		}
	}
	return 0;
}