2015年4月22日
UVA Stacks of Flapjacks 栈排序
摘要： 题意:给一个整数序列，输出每次反转的位置，输出0代表排序完成。给一个序列1 2 3 4 5，这5就是栈底，1是顶，底到顶的位置是从1~5，每次反转是指从左数第i个位置，将其及其左边所有的数字都反转，假如反转位置2，则1 2 3 4 5就变成 4 3 2 1 5. 问怎样经过最少次数的反转能得到升序1... 阅读全文
posted @ 2015-04-22 12:59 xcw0754 阅读(144) 评论(0) 推荐(0) 编辑