[HDU - 120 ]Stacks of Flapjacks

本题采用贪心策略：将当前范围的最大，即全体的极大，就位。通过不断缩小范围，实现全局有序。

和选择排序的贪心策略一样。每次求出的极大值移动到最终位置。每次求出的极大值，要在该范围下flip，最终就位。

flip是颠倒连续子序列的方法，效果是低端元素的移动到高端。而根据题意，最高端是最小值的位置（无论是局部还是全局）。

采用stringstream方式以空格切割字符串，最终生成的字符串数组包括结束符，因此需要排除。

为了能和样例的输出下标的顺序匹配，先把录入的内容翻转。

本题的难点在于极大元素不在讨论范围的两端，需要把极大元素flip，则到达当前范围的最小值的位置；再通过flip（i），i为当前范围最小下标，让极大元素归位。

而极大值在两端，包括已就位和在最高端的两种情况。第一种情况已经达到局部讨论的目的；对于第二种情况的处理就是flip（i），使局部满足极大值就位。

#include<bits/stdc++.h>
using namespace std;
int a[110],idx;
int main(){
	string t;
	freopen("test.txt","r",stdin);
	while(getline(cin,t))
	{cout<<t<<endl;
		stringstream s(t); 
		int j=1;
		while(s>>a[j++]);
		j-=2;//排除结束符,j指向最后一个元素 
		reverse(a+1,a+j+1);
		for(int i=1;i<=j;i++){
			int l=max_element(a+i,a+j+1)-a;//求极大的范围由i缩小 
		
			if(l==i)continue;//极大元素已经就位，i++缩小讨论规模 
			if(l!=j&&l!=i)//若极大元素l不在两端
			{
				reverse(a+l,a+j+1);
				cout<<l<<' ';//执行flip(l)，将极大元素移动到最高位置 
			}
			//极大元素在最高位置
			 reverse(a+i,a+j+1);
				cout<<i<<' ';//执行flip(i),将极大元素就位 
		} 
		cout<<0<<endl;
	}
	return 0;
}