2025.05.08-得物春招算法岗-第一题

📌 点击直达笔试专栏 👉《大厂笔试突围》

💻 春秋招笔试突围在线OJ 👉 笔试突围OJ

01. 礼貌队列门通过问题

问题描述

LYA博物馆每天接待大量游客。博物馆内有一系列特殊设计的门，每个门有不同的通行规则。博物馆管理员想知道，当一队游客（初始编号为1到n）依次通过这些门后，他们的最终顺序会是怎样的。

博物馆内有两种特殊的门：

• “礼让门”（A型）：走到这种门前，第一位游客会礼貌地为其他人开门，等所有人都通过后，自己最后通过。队列中其余人的顺序不变。
• “谦让门”（B型）：走到这种门前，每个人都会谦让给后面的人先进，结果是队列完全翻转 - 第一个人变成最后一个，最后一个人变成第一个。

请编写程序计算游客通过所有门后的最终顺序。

输入格式

第一行输入一个正整数