火车编组c++
货运火车要在编组站根据挂常车厢到达目的地重新分组。
如果一列火车有4节车厢，经过编组后，车厢的编组顺序为3，2，4，1,你知道编组站是怎么编组的吗?
小明到编组站参观后发现编组站的铁路有很多岔道，火车在岔道上米来回回地开动，最后列车编组就完成了。
小明想到学习过的栈操作，发现火车编组的过程就儿由若干进栈、出栈操作构成的。
于是，小明编了一个程序，只要知道最后的编组要求，就能将编组方案输出。
输入描述
第1行,1个正整数 n，n≤1 0 0；
第2行,n个小于或等于n的正整数，表示有n节车厢，编号为1，2，3，...，n,编组时按照编号进栈，第2行数据表示列车经过编组后的车厢编号顺序。
输出描述
一行一个由大写字母A和B构成的字符串，A表示进栈，B表示出栈。表示编组时进栈出栈的操作序列。
用例输入 1
4
3 2 4 1 用例输出 1
AAABBABB
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！