AtCoder ABC428 TC代码（

Stars_Seeker（退站）

2025-10-19 22:40:05

发布于：重庆

33阅读

0回复

0点赞

@Moon_Seeker 刚才写的，很热乎，有时间自己看看没坏处awa

#include<bits/stdc++.h>
using namespace std;
string a,b;
stack<char> stk;
int n; 
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        int op;
    	cin>>op;
    	if(op==1){
    		char x;
    		cin>>x;
    		a+=x;
    		if(x=='('){
    			stk.push(x),b+='0';
			} 
			else{
				if(stk.size()&&stk.top()=='('){
					stk.pop();
					b+='1';
				}
				else{
					stk.push(x),b+='0';
				}
			}
		}
		else{
			char x=a.back();
			a.pop_back();
			if(x=='('){
				stk.pop();
			}
			else{
				if(b.back()=='1'){
					stk.push('(');
				}
				else{
					stk.pop();
				}
			}
			b.pop_back();
		}
		if(stk.empty()){
			cout<<"Yes"<<endl;
		}
		else{
			cout<<"No"<<endl;
		}
	}
}