【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;
}