本文主要是介绍【Tsinghua】列车调度(Train)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
这题没什么好说的，就是一个栈的实现，因为当时那个OJ不能用STL，就自己写了一个功能有，但是不完善的栈，反正解出题目了。。。。。。
注意：此题是第二次mooc课程，但是我参加的第一次mooc课，所以ac代码可能不能直接提交，需要修改
列车调度(Train)
描述
某列车调度站的铁道联接结构如图所示。
其中，A为入口，B为出口，S为中转盲端。所有铁道均为单轨单向式：列车行驶的方向只能是从A到S，再从S到B；另外，不允许超车。因为车厢可在S中驻留，所以它们从B端驶出的次序，可能与从A端驶入的次序不同。不过S的容量有限，同时驻留的车厢不得超过m节。
设某列车由编号依次为{1, 2, ..., n}的n节车厢组成。调度员希望知道，按照以上交通规则，这些车厢能否以{a1, a2, ..., an}的次序，重新排列后从B端驶出。如果可行，应该以怎样
的次序操作?
输入
共两行。
第一行为两个整数n，m。
第二行为以空格分隔的n个整数，保证为{1, 2, ..., n}的一个排列，表示待判断可行性的驶出序列{a1，a2，...，an}。
输出
若驶出序列可行，则输出操作序列，其中push表示车厢从A进入S，pop表示车厢从S进入B，每个操作占一行。
若不可行，则输出No。
输入样例1
5 2
1 2 3 5 4
输出样例1
push
pop
push
pop
push
pop
push
push
pop
pop
输入样例2
5 5
3 1 2 4 5
输出样例2
No限制
1 ≤ n ≤ 1,600,000
0 ≤ m ≤ 1,600,000
时间：2 sec
空间：256MB
AC的代码：
#include <stdio.h>
#define MANX 100005int Stack[MANX];
int Out[MANX];
int sTop=0; //栈顶指针void push(int a)
{Stack[++sTop]=a;
}void pop()
{sTop--;
}int top()
{return Stack[sTop];
}int main()
{// in 的时候一定是{1, 2, ..., n}int n,m;scanf("%d%d",&n,&m);int i;for(i=1;i<=n;i++)scanf("%d",&Out[i]);//算法开始int j=0;for(i=1;i<=n;i++){//如果小于栈顶元素，直接可判断在栈中而无法出栈if(Out[i]<top()){printf("No\n");return 0;}//直到 Out[i] 的元素全部加入栈if(j<Out[i])while(j!=Out[i])push(++j);if(sTop>m){printf("No\n");return 0;}if(Out[i]==top())pop();}printf("Yes\n");return 0;
}
这篇关于【Tsinghua】列车调度(Train)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
