30pts WA求助
  • 板块P1750 出栈序列
  • 楼主icaijy
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/1/28 12:17
  • 上次更新2023/10/24 02:51:37
查看原帖
30pts WA求助
378195
icaijy楼主2023/1/28 12:17
#include <iostream>
#include <stack>
using namespace std;

int main(){
	int n,c,a;
	stack<int> s;
	cin>>n>>c;
	int countt=0;
	for (int i=0;i<n;i++){
		countt++;
		cin>>a;
		while (!s.empty() && a>s.top() || countt==c+1) {
			cout<<s.top()<<" ";
			s.pop();
			countt--;
		}
		s.push(a);
	}
	while (!s.empty()){
		cout<<s.top()<<" ";
		s.pop();
	}
	return 0;
}

思路类似单调队列(?

2023/1/28 12:17
加载中...