CF1214C

CF1214C

题意：

给你一个括号序列，问你时候能仅移动相邻的两个元素，使括号序列合法。

解法：

可以先考虑普通括号序列怎么做

这道题只交换相邻的两个元素，所以如果中间左括号和右括号的差值大于2时，括号就不合法。

CODE:

#include<bits/stdc++.h>

using namespace std; 

#define LL long long
#define N 200010

char s[N];
int n,l,r,cnt; 

int main() {
	scanf("%d",&n);
	for (int i = 0 ; i < n ; i++) {
		cin>>s;
		if(s[i] == '(') l++;
		else r++;
	}
	for(int i = 0 ; i < n ; i++) {
		if(s[i] == '(') cnt++;
		else cnt--;
		if(cnt < -1) {
			puts("No");
           // system("pause");
			return 0;
		}
	}
	if(l != r) puts("No");
	else puts("Yes");
    //system("pause");
	return 0;
}