火车进站

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。

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