HBC19933[CQOI2014]排序机械臂题解

坐在坟头思考人生算法基础篇 2023-11-12 10:56:02 35 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂，它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所有的物品都会被排好序，上图给出一个示例，第一次操作前，最低的物品在位置4,于是把第1至4的物品反序；第二次操作前，第二低的物品在位罝

为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所有的物品都会被排好序。上图给出一个示例，第一次操作前，最低的物品在位置4,于是把第1至4的物品反序；第二次操作前，第二低的物品在位罝6,于是把第2至6的物品反序... 你的任务便是编写一个程序，确定一个操作序列，即每次操作前第i低的物品所在位置Pi,以便机械臂工作。需要注意的是，如果有高度相同的物品，必须保证排序后它们的相对位置关系与初始时相同。