Advertisement

(C++版本的火车编组处理系统)

阅读量:

📋 个人简介

🎉您好,我是3月份新人榜排名第三的—— ༺Blog༒Hacker༻
💬如何支持呢?您可以点赞、收藏以及分享这篇博客文章哦!
🌟我的座右铭是**༺永做优质༒programmer༻**

📣火车编组

🔥问题描述

❄️货运列车按照挂接车厢到达指定终点后完成分组。

❄️当一列火车有4节车厢经过重组后其排列顺序为第3节第2节第4节第13节等具体位置请告知重组站点是如何完成重组工作的。

❄️小明星造访了重组站后发现该站点Railway设施繁复火车在岔道间来回穿梭最终使得列车成功组合。

❄️小明受到栈操作原理的影响意识到列车重组过程本质上是由一系列进栈出栈操作组成的于是他开发了一个程序只要输入最终重组方案就能自动生成重组方案。

🔥输入格式

❄️ 第一行输入一个正整数 n,并且满足条件 n ≤ 1000;
❄️ 第二行输入包含 n 个不大于 n 的正整数。这些数字表示共有 n 节车厢,并且在编组过程中按编号依次进入栈中。第二行的数据记录了列车经过编组站后的车厢排列顺序。

🔥输出格式

❄️每一行单独的一个由单个英文字母A或B组成的字符串用来表示在编排时执行进栈与出栈操作的顺序。

🔥输入样例

复制代码
    4
    3 2 4 1

全部评论 (0)

还没有任何评论哟~