p4387 样例和自己的值都过了,却都WA
  • 板块学术版
  • 楼主IF_PL
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/21 16:29
  • 上次更新2024/7/21 18:15:08
查看原帖
p4387 样例和自己的值都过了,却都WA
1384042
IF_PL楼主2024/7/21 16:29
#include<cstdio>
#include<iostream>
#include<queue>
#include<list>
#include<string>
using namespace std;
int a[100000],b[100000],len=0,c[100000];
void push(int p){
	c[++len]=p;
}
void pop(){len--;}
int top(){return c[len];}
bool empty(){
	if(len==0)return 1;
    else return 0;          
}
main()
{int q,n,o,head=1;
cin>>q;
for(int i=1;i<=q;i++){
	cin>>n;
	for(int j=1;j<=n;j++){cin>>a[j];}
    for(int j=1;j<=n;j++){cin>>b[j];}	
	for(int j=1;j<=n;j++){
		push(a[j]);
		while(c[len]==b[head]){
			pop();
			head++;
			if(empty())break;
		}
	}
	if(empty())cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	len=1;
}
 return 0;
}

样例和我自己的值都试过了 看题解也不知道问题在哪。。

2024/7/21 16:29
加载中...