题目描述:
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。题目类别: 栈
难度: 高级
运行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1...
分类：
其他好文 时间：
2015-06-30 10:32:02
阅读次数：
187
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(becau...
分类：
其他好文 时间：
2015-04-19 17:29:42
阅读次数：
138
http://career-oj.huawei.com/exam/ShowSolution?method=SolutionApp&id=2282给定一个正整数N代表火车数量，0 2 #include 3 #include 4 5 using namespace std; 6 7 #defin...
分类：
编程语言 时间：
2015-04-10 13:30:43
阅读次数：
2664
给定一个正整数N代表火车数量，0
输入：有多组测试用例，每一组第一行输入一个正整数N（0
输出：以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行。
解析：该问题可以提炼成为给出进栈序列，求出所有的出栈顺序。该题是一道模拟题，模拟进栈出栈的顺序。对于每一个元素进栈后 都可以有2种行为：出栈或者驻留在栈中。整个过程可以用一个树的形式来表达。因此采用回朔法（回溯法的过程...
分类：
其他好文 时间：
2015-01-21 11:45:49
阅读次数：
132
题目大意：如上图所示，已知火车要从A入站，然后从C出站。火车进站的
顺序为1~N，现在给你出站的顺序。问：能不能通过站台改变火车出站顺序
来实现按所给顺序出站。
思路：把站台看做是一个栈，按1~N的顺序遍历火车原先顺序，先入栈，如
果栈顶的火车编号和所给出站顺序将要出站的编号一样。那么火车就出栈，
直到栈里边所有满足出站顺序的火车都出站，否则就一直入栈。最后判断所
有火车是否都出站了。若都出站，输出Yes，否则输出No。...
分类：
其他好文 时间：
2014-12-09 19:39:05
阅读次数：
212
火车进站问题卡特兰数引入的例子。卡特兰数递推公式：h(n)=h(n-1)*(4*n-2)/(n+1)通项公式：h(n)=c(2n,n)/(n+1)...这题需要高精度，刚好学了一下java。。。第一次写的java好丑啊，还好1y了。。import java.math.*;import java.ut...
分类：
其他好文 时间：
2014-11-11 16:21:09
阅读次数：
222
火车进站，模拟一个栈的操作，额外的栈操作，查看能否依照规定顺序出栈。数据量非常少，故此题目非常easyAC。直接使用数组模拟就好。#include const int MAX_N = 10;char inOrder[MAX_N], outOrder[MAX_N], stk[MAX_N];bool r...
分类：
其他好文 时间：
2014-11-10 13:33:59
阅读次数：
256
题意：询问有多少种进站出站的顺序。
经典卡特兰。我对卡特兰目前的认识就是有n个1和n个-1，组成一个为2n的数列的方式有多少种。这就跟火车进站出站类似，
至于具体的卡特兰数的介绍，百度解释的很详细。
代码1（c语言）：
/*
h(n) = h(n-1)*(4*n-2)/(n+1);
*/
#include
#include
#define M 110
int s[M][M] = {0}...
分类：
其他好文 时间：
2014-09-11 23:54:32
阅读次数：
209
火车进站，模拟一个栈的操作，额外的栈操作，查看是否能按照规定顺序出栈。
数据量很少，故此题目很容易AC。
直接使用数组模拟就好。
#include
const int MAX_N = 10;
char inOrder[MAX_N], outOrder[MAX_N], stk[MAX_N];
bool rs[MA...
分类：
其他好文 时间：
2014-08-12 03:27:23
阅读次数：
232
有n辆火车 按1到n的顺序进站 最后进站的车可以在任何时候出去 判断给定的出站序列是否可能
火车只有两种状态 从A进站 或者从站到B 模拟栈的操作就行了
令A表示A中当前待进站的第一辆火车 tar[B]表示出站序列中当前应该出站的火车 sta为火车站
当A==tar[B]的时候 A进站马上出战 否则当站中最后一辆==tar[B]时 这辆车出站 都不满足就只能A中的最前面的火车进站
当n辆火车全部进站 而站中还有火车是 给定的出战序列就是不可能的...
分类：
其他好文 时间：
2014-08-04 17:39:37
阅读次数：
194
