C++-火车编组_代码007(未授权)

本文介绍: 货运火车要在编组站根据挂常车厢到达目的地重新分组。如果一列火车有4节车厢，经过编组后，车厢的编组顺序为3,2,4,1,你知道编组站是怎么编组的吗?小明到编组站参观后发现编组站的铁路有很多岔道，火车在岔道上来来回回地开动，最后列车编组就完成了。小明想到了学习过的栈的相关操作，发现火车编组的过程就是由若干进栈、出栈操作构成的。于是，小明编了一个程序，只要知道最后的编组要求，就能将编组方案输出。

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

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

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

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

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

第1行,1个正整数n，n≤100；

4
3 2 4 1

AAABBABB

#include<iostream&gt;
#include<stack&gt;
using namespace std; 
int n,p=0,x;
int main(){
	cin&gt;&gt;n;
	stack<int&gt;train;
	for(int i=0;i<n;i++){
		cin&gt;&gt;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()&amp;&amp;train.top()&gt;=x){
			train.pop();
			cout<<'B';
		}
	}while(!train.empty()){
		train.pop();
		cout<<'B';
	}
	return 0;
}