NOIP2020移球游戏快速排序满分程序

n+1个柱子，前n个柱子m个球，最后一个空，n中颜色的球各m个，如何移动让颜色i回到柱子i？

要求：每根柱子不能超过m个球。

借助一根空柱子，我们可以将任何一个球移到任何一个位置。

如移到柱子1位置i，那么先把该球移到某根柱子顶端，再把柱子1上面的m-i+1个球搬走，就可以一过去了。

这样步数多，所以我们可以按照快速排序的思想来解决，避免跳来跳去。

转自：OIER博客