C++栈类、火车调度问题、MFC栈类

先看一下C++基本栈类的使用；

#include "stdafx.h"
#include<iostream>
#include <stack>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	stack<int> s;

	s.push(0);
	s.push(303);
	s.push(909);
	s.pop();

	cout << s.top() << endl;

    return 0;
}

 

然后看火车调度问题；

这题大概是ACM里的基础题；题目描述如下；

设有编号为1，2，3，4，5，6～～～n的n辆列车，顺序进入一个栈式结构的站台。列出这n辆车的所有可能出站的顺序。 
Input：
输入列车辆数和编号
Output：
输入所有列车出站的序列用空格隔开车编号

Sample Input:
3