紫书 例题8-1 UVa 120（构造法）

#include<cstdio>
#include<iostream>
#include<sstream>
#include<algorithm>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MAXN = 50;
int a[MAXN], n;void filp(int pos)   //学习这里翻转的写法 
{REP(i, 0, pos - i)swap(a[i], a[pos-i]);printf("%d ", n - pos);
}int main()
{string s;while(getline(cin, s)){cout << s << endl;stringstream ss(s);n = 0;while(ss >> a[n]) n++;for(int i = n - 1; i > 0; i--){int pos = max_element(a, a + i + 1) - a;  //max_element表示查找最大值 if(pos == i) continue;   //已经在该在的位置的时候就不用翻了 if(pos > 0) filp(pos);  //如果已经在顶就不用翻到顶上 filp(i);                //从顶上翻下来 }puts("0");}return 0;
}