Codevs 2821 天使之城(简单栈)

本文详细解析Codevs上编号为2821的‘天使之城’问题,主要涉及栈这一数据结构的运用。
摘要由CSDN通过智能技术生成

原题链接

/*
指令 
	A. 将A上的头一辆车驶出B方向
	B. 将A上的头一辆车停入暂停轨道
	C. 将暂停轨道上最外面的车驶出B方向

不可行
	暂停站满了还停车、暂停站空了还出车
	
15
AABCBBBCCBBCCCA
*/ 
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	stack<int> c;	//中转站c 
	string oder;	//指令
	
	int temp[31];
	temp[0]=0;
	while(scanf("%d",&n)!=EOF){
		bool OK=true;
		cin>>oder;
		int cnt=0; 
		int k=1;	//控制A车站车号 
		for(int i=0;i<n;i++){
			if(oder[i]=='A'){			// A上的头一辆车驶出B方向
				temp[ ++temp[0] ]=k++;
			}
			else if(oder[i]=='B'){		// A上的头一辆车停入暂停轨道 
				if(cnt>=5){				// 停满还再停直接 No 
					OK=false;
					break;
				}
				c.push(k++);			
				cnt++; 					// 停完中转站车辆数+1 
			}
			else{						// 将暂停轨道上最外面的车驶出B方向
				if(c.empty()){			// 如果
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一列货运列车共有 n 节车厢,每节车厢将停放在不同的车站。假定 n 个车站的编号分别 为 1~n,车厢的编号与它们的目的地相同。货运列车按照从第 n 站至第 1 站的次序经过这 些车站。为了便于从列车上卸掉相应的车厢,必须重新排列车厢,使各车厢从前至后按编号 1~n 的次序排列。当所有的车厢按照这种次序排列时,在每个车站只卸掉最后一节车厢 即可。可以在一个转轨站里完成车厢的重排工作,在转轨站中有一个入轨,一个出轨和k 个缓冲铁轨(位于入轨和出轨之间)。 图 3-1 给出了一个转轨站, 其中有 k=3 个缓冲铁轨 H1,H2 和 H3。开始时,n节车厢的货车从入轨处进入转轨站,车厢重排结束时各车厢按照编号1至编号n的次序从出轨处离开转轨站。在图 3-1(a)中,n=9,车厢从后至前的初始次序为 5,8,1,7,4,2,9,6,3。图 3-1(b)给出按所要求的次序重新排列后的结果。 为了重排车厢,从前至后依次检查入轨上的所有车厢。如果正在检查的车厢就是下一个满足排列的要求的车厢,可以直接把它放到出轨上。如果不是,则把它移动到缓冲铁轨上, 直到按输出次序要求轮到它时才将它放到出轨上。由于缓冲铁轨上车厢的进和出都是在其顶 部进行的,因此缓冲铁轨是按照 LIFO 的方式使用的。在重排车厢过程中,仅允许以下移动:  车厢可以从入轨移动到一个缓冲铁轨的顶部或者出轨上;  车厢可以从一个缓冲铁轨的顶部移动到的出轨上;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值