68分球球球球球球
  • 板块P1241 括号序列
  • 楼主gouse
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/23 17:00
  • 上次更新2024/7/23 18:27:38
查看原帖
68分球球球球球球
1272629
gouse楼主2024/7/23 17:00

(╬ ̄皿 ̄) 气 思 了

(高超力)

#include<bits/stdc++.h>
using namespace std;
stack<int>ans;
queue<int>s;
int pushed[100010],popped[100010],m,xb=1,tmp,n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		xb=1;
		memset(pushed,0,sizeof(pushed));
		memset(popped,0,sizeof(popped));
		while(!ans.empty())
			ans.pop();	
			
		while(!s.empty())
			s.pop();
			
		cin>>m;
		for(int j=1;j<=m;j++){cin>>tmp;s.push(tmp);}
		for(int j=1;j<=m;j++){cin>>popped[j];}		
		for(int j=1;j<=m;j++){
			ans.push(s.front());
			s.pop();
			if(ans.top()==popped[xb]){
				while(ans.top()==popped[xb]){
					xb++;
					ans.pop();
					if(ans.empty())break;
				}
			}
		}
		xb--;
		if(xb!=m) cout<<"No"<<endl;
		else cout<<"Yes"<<endl;
	}
} 
2024/7/23 17:00
加载中...