给定一个序列，输出所有满足栈规则的所有情况

1、列出全排列

2、判断全排列是否可以是对应序列的满足栈规则的输出

#include<iostream>
#include<stack>
using namespace std;
#include<vector>


bool isstack(vector<int> in, vector<int> out){
    bool res=true;
    if(in.size()==out.size()){
        stack<int> help;
        int j=0;
        for(int i=0;i<out.size();i++){
            if(!help.empty()&&help.top()==out[i]){
                help.pop();
            }
            else{
                bool find=false;
                for(;j<in.size();j++){
                    help.push(in[j]);
                    if(out[i]==in[j]){
                        find=true;
                        j++;
                        break;
                    }
                }
                if(!find){
                    res=false;
                    break;
                }
                else{
                    help.pop();
                }
            }
        }
    }
    return res;
}


void quan(vector<int> in, vector<int> vec, int start){
    if(start==vec.size()&&isstack(in,vec)){
        for(int i=0;i<vec.size()-1;i++){
            cout<<vec[i]<<"　";
        }
        cout<<vec[vec.size()-1];
        cout<<endl;
    }
    else{
        for(int i=start;i<vec.size();i++){
            int temp=vec[i];
            vec[i]=vec[start];
            vec[start]=temp;
            
            quan(in,vec,start+1);
            
            temp=vec[i];
            vec[i]=vec[start];
            vec[start]=temp;
        }
    }
}


int main(){
//int a[3]={1,2,3};
//int b[3]={3,1,2};
//vector<int> aa(a,a+3);
//vector<int> bb(b,b+3);
//cout<<isstack(aa,bb);


    int n;
    int x;
    while(cin>>n){
        vector<int> in;
        for(int i=0;i<n;i++){
            cin>>x;
            in.push_back(x);
            
        }
        vector<int> temp=in;
        quan(in,temp,0);
    }
system("pause");
    return 0;
}