2015年3月25日
UVa 120 Stacks of Flapjacks【构造法】
摘要： 题意：给出n张煎饼，从上到下输入，每张煎饼上面都有一个数字，厨师每次可以选择第k张煎饼，进行翻转操作，设计一种方法使得所有煎饼按照从小到大排序（最上面的煎饼最小）首先是这个翻转的操作，如下图如图所示：是把7以上的翻转，再把7以下的翻转然后就是怎样找到去翻转哪张饼 以找最大的为例 即现在在煎饼的序列中... 阅读全文
posted @ 2015-03-25 20:56 sequenceaa 阅读(173) 评论(0) 推荐(0) 编辑