自己做网站和推广网页设计网站制作收获

Description

货运火车要在编组站根据挂常车厢到达目的地重新分组。

如果一列火车有4节车厢，经过编组后，车厢的编组顺序为3,2,4,1,你知道编组站是怎么编组的吗?

小明到编组站参观后发现编组站的铁路有很多岔道，火车在岔道上来来回回地开动，最后列车编组就完成了。

小明想到了学习过的栈的相关操作，发现火车编组的过程就是由若干进栈、出栈操作构成的。

于是，小明编了一个程序，只要知道最后的编组要求，就能将编组方案输出。

Input

第1行,1个正整数n，n≤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

#include<iostream>
#include<stack>
using namespace std; 
int n,p=0,x;
int main(){cin>>n;stack<int>train;for(int i=0;i<n;i++){cin>>x;if(train.empty()||train.top()!=x){for(int j=p+1;j<=x;j++){train.push(j);cout<<'A';}p=x;}while(!train.empty()&&train.top()>=x){train.pop();cout<<'B';}}while(!train.empty()){train.pop();cout<<'B';}return 0;
}