题解

不用栈就能秒

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int ct;
int main(){
	char c;
	while(cin >> c){
		if(c == '(') ct++;//记录现在左括号的次数
		if(c == ')'){
			if(ct == 0){//如果没ct了就说明右括号匹配不上
				cout << "NO";
				return 0;
			}ct--;
		}
	}cout << (ct == 0 ? "YES" : "NO");//如果ct还有，就说明左括号没被消掉
	

	return 0;
}