原题:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=56
题意:给定一个序列,每次可以选一个数使数列第一个到这个数颠倒,问如何颠倒使最后数列升序。
先将每个数升序后要呆的位置确定好,然后将这个数翻到最上面再翻到这个位置。
#include<iostream>
#include<algorithm>
#include<sstream>
#include<cstring>
#include<cstdio>
using namespace std;
int tot;
string s;
int a[55];
void flip(int p)
{
for (int i=0;i<p-i;i++) swap(a[i],a[p-i]);
printf("%d ",tot-p);
}
int main()
{
while(getline(cin,s))
{
tot=0;
cout<<s<<endl;
stringstream ss(s);
while(ss>>a[tot])tot++;
for (int i=tot-1;i>0;i--)
{
int pos=max_element(a,a+i+1)-a;//max_element返回的是迭代器
if (pos==i) continue;
if (pos>0) flip(pos);//如果已经在最上面的位置就不需要翻了
flip(i);
}
printf("0\n");
}
return 0;
}