天梯赛 L2-041 插松枝

最新推荐文章于 2024-04-06 22:33:06 发布

原创最新推荐文章于 2024-04-06 22:33:06 发布 · 576 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++实现的栈和队列模拟问题。该程序通过读取输入的整数序列，运用栈和队列的数据结构来模拟特定的操作流程，并输出最终结果。涉及到的主要操作包括：从队列中取出符合条件的元素，或将不符合条件的元素放入栈中暂时保存。

#include<bits/stdc++.h>
using namespace std;
const int mxn=1e6+10;
const int INF=0x3f3f3f3f;
stack<int> box;
queue<int> p,t;
int main()
{
	int n,m,k;
	cin>>n>>m>>k;
	for(int a,i=1;i<=n;i++)
	cin>>a,p.push(a);
	while(p.size()||box.size())
	{
		t.push(101);//使松枝放下第一个松针
		while(t.size()<=k)
		{
			if(box.size()&&box.top()<=t.back())
			t.push(box.top()),box.pop();
			//如果盒子不空，且待取元素符合题意
						
			else if(p.size()&&p.front()<=t.back())
			t.push(p.front()),p.pop();
			//推送器不为空，且待取元素符合题意
			
			else if(p.size()&&box.size()<m)
			box.push(p.front()),p.pop();
			//将不合题意元素放置到盒子中
			
			else break;	
		}
		
		t.pop();//去除第一个无用元素
		cout<<t.front();t.pop();
		while(t.size())
		cout<<" "<<t.front(),t.pop();
		cout<<endl;
	}
	return 0;
}