uva120 Stacks of Flapjacks 入门经典II 第八章例题8-1

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=56

题目分析：输入n个数(n<=30)，假设编号0~n-1，每次将子序列中最大的数与位置0对换(位置0与0不用换)，然后将这个子序列反转，最终数组要从小到大排列好。

(位置p为子序列中数最大的位置，每次对换要输出一个数，即n-p，代表从右往左数第几个数，如果描述不清请看样例)

样例分析： 输入8 4 6 7 5 2，

①：8为最大的数(位置0与0 不用对换)，然后将位置0于最后一个位置对换，即2 5 7 6 4 8;

②：2 5 7 6 4中7最大，将位置0与位置2对换(即7),对换后：7 5 2 6 4 ，然后反转，即4 6 2 5 7，刚开始对换好的8不用动，这一步对换的结果：4 6 2 5 7 8

③：4 6 2 5中6最大，将6对换到位置0，即6 4 2 5，然后反转，即5 2 4 6，加上前俩步的结果，即5 2 4 6 7 8

④：5 2 4中5最大(位置0与0 不用对换)，然后反转,即4 2 5，加上前三步结果，即4 2 5 6 7 8

⑤：4 2中4最大(位置0与0 不用对换)，然后反转，即2 4，加上前四步结果，即2 4 5 6 7 8，完毕。

对于输出：每次对换时输出位置k，即从右往左数第几个数。最后输出0。

①：8与2(即位置0与位置5)对换时输出1,从右往左数2是第一个数，所以输出1。

②：将2 5 7 6 4 8中2和7对换了，输出4(从右往左数7是第四个数)。然后反转，输出2。

     ③：4 6 2 5 7 8中4和6对换，输出5，然后反转，输出3.

④：输出4.

⑤：输出5.

最后输出0，结束。

代码仿照个刘汝佳代码写的：

#include<cstdio>#include<iostream>#include<string>#include<sstream>#include<algorithm>using namespace std;int n,a[55];void file(int p){    for(int i=0;2*i<p;i++)//此处不能是i<p/2        swap(a[i],a[p-i]);    printf("%d ",n-p);}int main(){    string s;    while(getline(cin,s)){        cout << s << endl;        stringstream ss(s);        n=0;        int num;        while(ss >> num) a[n++]=num;        for(int i=n-1;i>0;i--){            int p=max_element(a,a+i+1)-a;            if(i==p) continue;            if(p>0) file(p);            file(i);        }        printf("0\n");    }    return 0;}