社区讨论

RE了 QAQ,蒟蒻求助!!!

P5375[THUPC 2019] 组合数据结构问题参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m2lm6f30
此快照首次捕获于
2024/10/23 16:30
去年
此快照最后确认于
2025/11/04 16:26
4 个月前
查看原帖

RE记录

CPP
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
queue<int>qq;
vector<int>st;
priority_queue<int,vector<int>,greater<int> >qx;
priority_queue<int>qd;

int n,op,m,q=1,s=1,d=1,x=1;
int main(){
scanf("%d",&n);
while(n--){
	scanf("%d %d",&op,&m);
	if(op==1){
		if(q){qq.push(m);}
		if(s){st.push_back(m);}
		if(d){qd.push(m);}
		if(x){qx.push(m);}
	}
	if(op==2){
		if((qq.empty() || qq.front()!=m) && q){q=0;}
		else{qq.pop();}
		if((st.empty() || st.back()!=m) && s){s=0;}
		else{st.pop_back();}
		if((qd.empty() || qd.top()!=m) && d){d=0;}
		else{qd.pop();}
		if((qx.empty() || qx.top()!=m) && x){x=0;}
		else{qx.pop();}
	}
}
if(q){printf("Yes\n");}
else{printf("No\n");}
if(s){printf("Yes\n");}
else{printf("No\n");}
if(d){printf("Yes\n");}
else{printf("No\n");}
if(x){printf("Yes");}
else{printf("No");}
return/*结束*/0;
}
神犇们帮忙看看吧QAQ

回复

2 条回复,欢迎继续交流。

正在加载回复...