摘要: 纯属模拟,但关键分为三种情况:最大的(没有排好的)元素在最底下、在最上面、在其他位置。第一种情况:不需要排,因为已经在该在的位置。第二种情况:需要一步,从它应该在的位置翻转一下。第三种情况:需要两步,先把它翻转到最上面去,然后再从它应该在的位置翻转一次。翻转操作我用栈和队列来回倒换。#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<stack>#include<algorithm>using namespace std;#d 阅读全文
posted @ 2012-02-24 13:58 书山有路,学海无涯 阅读(434) 评论(0) 推荐(0) 编辑