HDU1890 Robotic Sort（伸展树换根+删除操作）

最新推荐文章于 2019-11-09 19:35:29 发布

原创

最新推荐文章于 2019-11-09 19:35:29 发布 · 660 阅读

2 ·

CC 4.0 BY-SA版权

该博客介绍了一种在实验室中通过机械臂对材料样本按高度排序的算法。机械臂能反转样本顺序，任务是找出正确序列。文章讨论了如何利用伸展树策略进行排序，并给出了输入输出格式及样例。

【题目描述】

Somewhere deep in the Czech Technical University buildings, there are laboratories for examining mechanical and electrical properties of various materials. In one of yesterday’s presentations, you have seen how was one of the laboratories changed into a new multimedia lab. But there are still others, serving to their original purposes.

在捷克技术大学大楼的深处，有实验室用来检查各种材料的机械和电气性能。在昨天的一次演示中，您已经看到了一个实验室是如何变成一个新的多媒体实验室的。但还有其他实验室，服务于它们的原始目的。

In this task, you are to write software for a robot that handles samples in such a laboratory. Imagine there are material samples lined up on a running belt. The samples have different heights, which may cause troubles to the next processing unit. To eliminate such troubles, we need to sort the samples by their height into the ascending order.

在这项任务中，你要为一个在实验室处理样本的机器人编写软件。想象一下，跑道上有一些材料样本排列在一起。样品具有不同的高度，这可能