火车进站

描述	给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。
知识点	栈
运行时间限制	0M
内存限制	0
输入	有多组测试用例，每一组第一行输入一个正整数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

思路：

找出所有排列组合，在从中找出符合出栈顺序的，然后按字典序排列；注意：最后必须原样输出，每行最后不能有空格，空格加在中间，否则格式错误；

代码如下：

#include <iostream>
#include <vector>
#include <stack>
using namespace std;
bool isok(int a[10],int b[10],int n){
    stack<int> s;
	int i = 0,j = 0;
	while(j < n){
		if(s.empty()){
		    if(i < n){
			    s.push(a[i++]);
			}else
				return false;
		}else if(b[j] == s.top()){
		    j++;
			s.pop();
		}else{
			if(i < n){
			    s.push(a[i++]);
			}else
				return false;
		}
	}
	return true;
}
void allList(int begin,int a[10],int n,int b[300][10],int &k){
    if(begin == n){
		for(int i = 0;i < n;i++){
		    b[k][i] = a[i];
		}
		k++;
	}
	for(int j = begin;j < n;j++){
	    int temp;
		temp = a[j];
		a[j] = a[begin];
		a[begin] = temp;
		allList(begin+1,a,n,b,k);
        temp = a[j];
		a[j] = a[begin];
		a[begin] = temp;
	}
}
int strp(int a[10],int b[10],int n){
    for(int i = 0;i < n;i++){
	    if(a[i] == b[i])
			continue;
		else if(a[i] < b[i])
			return -1;
		else
			return 1;
	}
	return 0;
}
int main()
{
	int n;
	cin >> n;
	int dom[10];
	for(int i = 0;i < n;i++){
	    cin >> dom[i];
	}
	int dom1[10];
	for(int g = 0;g < n;g++){
	    dom1[g] = dom[g];
	}
	int b[300][10],c[200][10];
	int k = 0,r = 0;
	allList(0,dom1,n,b,k);
	for(int j = 0;j < k;j++){
		if(isok(dom,b[j],n)){
		    for(int z = 0;z < n;z++){
                  c[r][z] = b[j][z];
			}
			r++;
		}
	}
	int opm[10];
	for(int wai = 0;wai < r-1;wai++){
		for(int nei = wai+1;nei < r;nei++){
			if(strp(c[wai],c[nei],n) > 0){
				for(int i = 0;i < n; i++){
				     opm[i] = c[wai][i];
                     c[wai][i] = c[nei][i];
                     c[nei][i] = opm[i];  
				}
			}
		}
	}
	for(int or = 0;or < r;or++){
		for(int op = 0;op < n;op++){
<span style="white-space:pre">			</span>if(op == 0)
                        cout << c[or][op];
<span style="white-space:pre">			</span>else
<span style="white-space:pre">		</span>        cout << " " << c[or][op];
		}
		cout << endl; 
	}
    return 0;
}