【UVa120】Stacks of Flapjacks 模拟

原题：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;}