Stacks of Flapjacks UVA - 120

 

调了好久，orz

题解：以从大到小的顺序，先把大的翻到最上面，然后再翻回它应该在的位置（即从小到大的排序中的位置），不懂的话拿笔模拟这个过程就明白了。

注意读入的方法！！！坑了好久

#include<queue>
#include<cstdio>
#include<string>
#include<cstring>
#include<sstream>
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn=1005;

int d[maxn],b[maxn];

int main()
{   string s;
    while(getline(cin,s)){
        priority_queue<int,vector<int>,less<int> > qmax;
        stringstream ss(s);
        cout<<s<<endl;
        int cnt=0;
        while(ss>>d[cnt]) cnt++;
        for(int i=0;i<cnt;i++){
            b[i]=d[i];
            qmax.push(d[i]);
        }
        sort(b,b+cnt);
        
        int i,j;
        while(qmax.size()){
            int tem=qmax.top();
            qmax.pop();
            
            for(i=0;i<cnt;i++) if(d[i]==tem) break;
            for(j=0;j<cnt;j++) if(b[j]==tem) break;
            if(i==j) continue;
            if(i!=0){
                cout<<cnt-i<<" ";
                for(int k=0;k<=i/2;k++) swap(d[k],d[i-k]);
            } 
            cout<<cnt-j<<" ";
            for(int k=0;k<=j/2;k++) swap(d[k],d[j-k]);
        }
        cout<<"0"<<endl;
    }
}