这题求解的过程和选择排序非常相似。
反转的过程中分为无序(在前面)和有序(在后面)两个部分，一开始视为全部为无序。
在无序部分中找到最大的元素，先把它翻到最前面，然后再反转到无序部分的最后面。这样该元素就成为有序的部分。
而且在算法执行的过程中不会影响到已经构造好的有序部分。
#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
#include <cstdio>
using namespace std; const int maxn = + ;
int n, a[maxn]; void flip(int p)
{
for(int i = ; i < p - i; ++i) swap(a[i], a[p-i]);
printf("%d ", n-p);
} int main()
{
string s;
while(getline(cin, s))
{
cout << s << "\n";
stringstream ss(s);
n = ;
while(ss >> a[n]) n++;
for(int i = n-; i > ; --i)
{
int p = max_element(a, a+i+) - a;
if(p == i) continue;
if(p > ) flip(p);
flip(i);
}
puts("");
} return ;
}
代码君