火车进站 华为oj

//http://117.78.7.99/exam/ShowProblemInfo?id=2282
//描述:  给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，
//每辆火车以数字1 - 9编号。要求以字典序排序输出火车出站的序列号。
//	运行时间限制 : 无限制
//	内存限制 : 无限制
//	输入 :
//	有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。
//	输出 :
//	输出以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。
//	样例输入 : 3
//	 1 2 3
//	样例输出 : 
//   1 2 3
//	 1 3 2
//	 2 1 3
//	 2 3 1
//	 3 2 1
//这个题目虽然是我完全独立做出来，但是折腾了整整两个小时，而且以前看过2次。。只记得用栈来做，其他全忘了，记性是硬伤啊！！！

#include<iostream>
#include<stack>
#include<vector>
#include<algorithm>
using namespace std;
vector<int*> result;//因为要字典序输出
void train_out_orders(int *a, stack<int> s, vector<int> out, int cur, int n)
{
	if (cur == n) //保存结果到result
	{
		int *data = new int[n];
		int i;
		for (i = 0; i < out.size(); i++)
			data[i] = out[i];
		
		for (;i<n;i++)
		{
			data[i] = s.top();
			s.pop();
		}
		result.push_back(data);
		return;
	}

	while (!s.empty()) {  
		s.push(a[cur]);
		train_out_orders(a, s, out, cur + 1, n); //压入新元素 ，递归 
		s.pop(); //删除新元素

		out.push_back(s.top()); //将一个栈中已有的元素存入 out， 并且将之从栈中删除
		s.pop();
	}

	//或者第一次进入函数，while 之后的操作，栈此时为空。压入新元素，递归
	s.push(a[cur]);
	train_out_orders(a, s, out, cur + 1, n);
}
int main()
{
	int n ;
	int a[10] ;
	
	vector<int> out;
	while (cin >> n)
	{
		result.clear();
		stack<int> s;
		for (int i = 0; i < n; i++)
			cin >> a[i];

		sort(a, a + n);
		train_out_orders(a, s, out, 0, n);
		for (int i = result.size() - 1; i >= 0; i--)
		{
			for (int j = 0; j < n - 1; j++)
				cout << result[i][j] << " ";

			cout << result[i][n-1];
			cout << endl;
		}
	}
	return 0;
}