UVa 120 - Stacks of Flapjacks 题解

UVa120

代码仓库

120.cc
本题的意思是,通过反转,为煎饼排序(最小在上面)。所以基本思路是,先把最大的放最小面,这样的话,之后的反转就不会影响到已经排好的元素。

如果未排序中最大的元素在未排序元素的顶部(也就是最上面的煎饼),就直接翻转整个未排序元素。而在底部不需要翻转。值得注意的是,如果最大元素不在顶部也不再底部,就需要进行两次翻转,如下图。

posted @ 2021-03-01 21:53  ithepug  阅读(57)  评论(0编辑  收藏  举报