[UVA120]Stacks of Flapjacks[STL][构造]

题目链接： [UVA120]Stacks of Flapjacks[STL][构造]
题意分析：给出一堆煎饼，你要做的就是把它们翻转成自顶向下，从小到大排序。每次可以进行的flips操作，flips(1)代表从底开始的第一个煎饼到顶的所有煎饼进行反转。即54321变成了12345（5是顶端，1是底端）。问怎么样把煎饼翻转成指定情况，输出所需要的flips操作。每个操作以0作为结尾，代表操作停止。输入保证没有相同大小的煎饼。
解题思路：有种冒泡排序的感觉，每次把最大的一个煎饼放到最底层，重复做这个动作直到达到目标。可以发现：对于任意一个煎饼，要想把它翻到底层，最多只需进行两次操作。例如12435。这次需要的就是把4放到底层，先进行flips(3)，煎饼4就到达了顶端，然后flips(2)，4就到底端了。根据这个思路，每次只需把找到煎饼，然后翻转就OK啦~我是用vector存的煎饼的。然后另开一个数组存煎饼，排序，以便后期查找煎饼。
个人感受：一开始觉得翻转什么的太麻烦了。正真动起手来其实也还好。（PS：突然发现没必要用vector存煎饼呀，呼呼，算了算了，就酱紫吧）

具体代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<sstream>
#include<algorithm>
#include<stack>
#include<queue>
using namespace std;
int num[40];

int main()
{
	string s;
	while( getline(cin, s) )
	{
		vector<int> v;  //存煎饼 
		vector<int> ans; //存操作 
		stringstream ss(s);
		int x;
		int cnt = 0;
		while(ss >> x)
		{
			num[cnt] = x;
			++cnt;
			v.push_back(x);
		}
		sort(num, num + cnt); //排个序，然后每次找最大的煎饼进行翻转 
		for(int i = 0; i < v.size(); ++i)
		{
			if(i) cout << ' ';
			cout << v[i];
		}
		cout << '\n';
		for(int i = cnt - 1; i >= 0; --i)
		{
			for(int j = 0; j < i; ++j)
			{
				if(v[j] == num[i])
				{
					if(j == 0) //如果最大的煎饼就在第一个位置，一次翻转就能把它弄到底部 
					{
						ans.push_back(v.size() - i);
						reverse(v.begin(),v.begin() + i + 1);
					}
					else //否则要对同一煎饼翻转两次 
					{
						ans.push_back(v.size() - j);
						reverse(v.begin(),v.begin() + j + 1); 
						++i; //因为还没翻转到底部，所以不能进行下个煎饼的翻转 
					}
					break;
				}
			}
		}
		ans.push_back(0); //0作为结束 
		for(int i = 0; i < ans.size(); ++i)
		{
			if(i) cout << ' ';
			cout << ans[i];
		}
		cout << '\n';
	}
	return 0;
}