现在还做自适应网站,在郑州做网站,google play谷歌商店,论文收录网站排名Description
货运火车要在编组站根据挂常车厢到达目的地重新分组。
如果一列火车有4节车厢#xff0c;经过编组后#xff0c;车厢的编组顺序为3,2,4,1,你知道编组站是怎么编组的吗?
小明到编组站参观后发现编组站的铁路有很多岔道#xff0c;火车在岔道上来来回回地开动…Description
货运火车要在编组站根据挂常车厢到达目的地重新分组。
如果一列火车有4节车厢经过编组后车厢的编组顺序为3,2,4,1,你知道编组站是怎么编组的吗?
小明到编组站参观后发现编组站的铁路有很多岔道火车在岔道上来来回回地开动最后列车编组就完成了。
小明想到了学习过的栈的相关操作发现火车编组的过程就是由若干进栈、出栈操作构成的。
于是小明编了一个程序只要知道最后的编组要求就能将编组方案输出。
Input
第1行,1个正整数nn≤100
第2行,n个小于或等于n的正整数表示有n节车厢编号为1,2,3,…,n,编组时按照编号进栈第2行数据表示列车经过编组后的车厢编号顺序。
Output
一行一个由大写字母A和B构成的字符串A表示进栈B表示出栈。表示编组时进栈出栈的操作序列。
Sample Input 1
4
3 2 4 1
Sample Output 1
AAABBABB
#includeiostream
#includestack
using namespace std;
int n,p0,x;
int main(){cinn;stackinttrain;for(int i0;in;i){cinx;if(train.empty()||train.top()!x){for(int jp1;jx;j){train.push(j);coutA;}px;}while(!train.empty()train.top()x){train.pop();coutB;}}while(!train.empty()){train.pop();coutB;}return 0;
}
