Uva 120 （本题解涉及：deque的基本使用，以及 max_element，reverse，distance，迭代器 的使用）

本题解涉及：deque的基本使用，以及 max_element，reverse，distance，迭代器 的使用

博客地址

#include<algorithm>
#include<iostream>
#include<iterator>
#include<deque>
#include<string>
#include<sstream>
#include<cstdio>
using namespace std;
int main()
{
    //freopen("input.txt","r",stdin);
    for(string strLine;getline(cin,strLine);cout<<'0'<<endl){
        cout <<strLine<<endl;
        istringstream iss(strLine);
        deque<int> Stack;
        for(int nDiam; iss >> nDiam; Stack.push_front(nDiam));
        for(deque<int>::iterator i=Stack.begin();i!=Stack.end();++i){
            deque<int>::iterator iMax=max_element(i,Stack.end());
            if(iMax!=i){
                if(iMax != Stack.end() - 1){
                    reverse(iMax,Stack.end());
                    cout << distance(Stack.begin(),iMax) + 1 << ' ';
                }
                reverse(i,Stack.end());
                cout << distance(Stack.begin(),i) + 1 << ' ';
            }
        }
    }
    return 0;
}