2015年4月12日
UVa 1611 (排序 模拟) Crane
摘要： 假设数字1~i-1已经全部归位，则第i到第n个数为无序区间。如果i在无序区间的前半段，那么直接将i换到第i个位置上。否则先将i换到无序区间的前半段，再将i归位。这样每个数最多操作两次即可归位。 1 #include 2 using namespace std; 3 4 const int max... 阅读全文
posted @ 2015-04-12 19:55 AOQNRMGYXLMV 阅读(301) 评论(0) 推荐(0)