火车进站

给定一个正整数N代表火车数量，0

输入描述:

有多组测试用例，每一组第一行输入一个正整数N（0

输出描述:

输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。

输入例子:

3
1 2 3

输出例子:

1 2 3
1 3 2
2 1 3
2 3 1

3 2 1

解题思路：

根据输入的序列调用next_permutation算法依次生成的全排列由函数IsPopOrder对其进行判断，如果是合法的出站序列，就进行输出。

判断函数内部算法：

对两个序列pushV和popV,对两者的元素依次进行比较，如果相等则指针依次往后，否则，先判断栈是否为空，若不为空，则判断栈顶元素与popV当前指针指向的元素是否相等，若不等，则将popV当前元素入栈，若等，则栈顶元素出栈。进行了这几步之后，判断还没有结束。因为栈里面可能还有元素需要比较。此时，对栈中元素依次与popV剩余元素进行比较，若等，则出栈，若不等，则直接返回false，最后若栈空，返回true。

#include	//火车进站
#include
#include
#include
using namespace std;

bool IsPopOrder(vector pushV,vector popV) {
        stack s;
        int j=0;
        for(int i=0;i>n;
    vector v(n);
    for(int i=0;i>v[i];
    vector vv=v;
    do{
        if(IsPopOrder(vv,v))
        {
            for(int i=0;i