天使的车站(栈)

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<stack>
 4 using namespace std;
 5 int main()
 6 {
 7     int n,now=1,i,chu[30],cnt=1,size=0;
 8     char k;
 9     stack<int>station;
10     cin>>n;
11     while(n--)
12     {
13         cin>>k;
14         if(k==‘A‘)
15         {
16             chu[cnt++]=now++;
17         }
18         if(k==‘B‘)
19         {
20             if(size==5)
21             {
22                 cout<<"No"<<endl;
23                 return 0;
24             }
25             size++;
26             station.push(now++);
27         }
28         if(k==‘C‘)
29         {
30             if(station.empty())
31             {
32                 cout<<"No"<<endl;
33                 return 0;
34             }
35             chu[cnt++]=station.top();
36             station.pop();
37             size--;
38         }
39     }
40     cout<<"Yes"<<endl;
41     for(i=1;i<=cnt-1;i++)
42     cout<<chu[i]<<endl;
43     return 0;
44  } 
时间: 2024-08-13 19:52:50

天使的车站(栈)的相关文章

七方件业金离以提领前群约会ODjdidtlwfWv

为了从不同环节,尤其与广大使用人群直接关系的环节反映质量状况,对共享自行车投放点.运营仓库.生产企业等不同环节的产品抽查,覆盖了共享自行车从成品出厂到待投放的关键环节. 该负责人称,根据新车投放情况,结合共享自行车行业市场占有分布特点,本次重点抽查了摩拜.ofo.Hellobike三个品牌的产品,占本次抽查批次总数的83.3%.其中,在天津.无锡.武汉.广州.深圳.东莞6个城市抽查了9批次摩拜产品,占产品抽查批次总数的37.5%,抽查批次合格率88.9%,抽查不合格的1批次产品为待投放于广州市的

4.2-全栈Java笔记:对象和类的概念及定义

对象和类的概念 我们人认识世界,其实就是面向对象的.大家眼里都是一个个对象,要不怎么老说搞对象搞对象啊.比如现在让大家认识一下"天使"这个新事物,天使大家没见过吧,怎么样认识呢?最好的办法就是,给你们面前摆4个天使,带翅膀的美女,让大家看,看完以后,即使我不说,大家下一次是不是就都认识天使了. 但是,看完10个天使后,我们总要总结一下,什么样的东东才算天使?天使是无数的,总有没见过的!所以必须总结抽象,便于认识未知事物!总结的过程就是抽象的过程. 小时候,我们学自然数时怎么定义的?像1

UVA514 - Rails(栈)

题目:UVA514 - Rails(栈) 题目大意:某城市有一个火车站,铁轨成Y字形,有n节车厢从A方向驶入车站,按进站顺序编号1-n,现在给你一个序列代表进入B的顺序,你可以借助一个C中转站,问能否可以按这样的序列驶入B. 解题思路:栈模拟,中转站就代表栈,将车厢入栈后,只能从栈顶一个一个出去.注意输出每个cas都有一个空行. 代码: #include <cstdio> #include <cstring> #include <stack> using namespa

栈-铁轨-Java

问题描述:某城市有一个火车站.铁轨铺设如图所示.有N节车厢从A方向驶入车站,按进站顺序编号为1~n.你的任务是让他们按照某种特定的顺序进入B方向的铁轨并驶出车站.为了重组车厢,可以借助中转站C,对于每个车,一旦进入c就不能再进入A,一旦c进入B就不能回到c. 测试数据 输入样例: 5 5 4 3 2 1 6 6 5 4 3 2 1 5 5 4 1 2 3 输出样例: Yes Yes No import java.util.Scanner; import java.util.Stack; /**

后进先出 栈 简单应用

Description 在PushPop城中有一个著名的火车站,车站铁路如图所示.每辆火车都从A方向驶入车站,再从B方向驶出车站,同时它的车厢可以进行某种形式的重新组合.假设从A方向驶来的火车有N节车厢(N≤1000),分别按顺序编号为1,2,…,N.负责车厢调度的工作人员需要知道能否使它以A1,A2,…,An的顺序从B方向驶出.请你编写程序,用来判断能否得到指定的车厢顺序.假定在进入车站之前每节车厢之间都是不连着的,并且它们可以自行移动,直到处在B方向的铁轨上.另外假定车站可以停放任意多的车厢

[PHP]程序员技能栈

[PHP]程序员技能栈.md-/Users/zjh/Documents/我的文章/[PHP]程序员技能栈 html{font-family: sans-serif;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%}body{margin: 0}article,aside,details,figcaption,figure,footer,header,hgroup,main,nav,section,summary{display:

5.5-全栈Java笔记:接口的定义和使用

接口interface 接口的作用 为什么需要接口?接口和抽象类的区别? 接口就是比"抽象类"还"抽象"的"抽象类",可以更加规范的对子类进行约束.全面地专业地实现了:规范和具体实现的分离. 抽象类还提供某些具体实现,接口不提供任何实现,接口中所有方法都是抽象方法.接口是完全面向规范的,规定了一批类具有的公共方法规范. 从接口的实现者角度看,接口定义了可以向外部提供的服务. 从接口的调用者角度看,接口定义了实现者能提供那些服务. 接口是两个模块之

P1983 车站分级

P1983 车站分级 题目描述 一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站.每个火车站都有一个级别,最低为 1 级.现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站.终点站之间所有级别大于等于火车站 x 的都必须停靠.(注意:起始站和终点站自然也算作事先已知需要停靠的站点) 例如,下表是 5 趟车次的运行情况.其中,前 4 趟车次均满足要求,而第 5 趟车次由于停靠了 3 号火车站(2 级)却未停靠途经的 6 号火车站(亦

车厢调度(栈的经典入门题)

车厢调度 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 5   Accepted Submission(s) : 2 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有一个火车站,每辆火车从A驶入,车厢可以停放在车站C中,或从B方向驶