【华为OJ】【铁路栈问题】

最新推荐文章于 2023-05-01 13:08:14 发布

原创

最新推荐文章于 2023-05-01 13:08:14 发布 · 628 阅读

1 ·

CC 4.0 BY-SA版权

这是一道关于铁路调度的题目，涉及火车进站和出站顺序的问题。当火车按12345的顺序进站，它们将按照54321的顺序出站。如果中途有火车提前出站，比如2先出站再是1，接着3进站出站，4和5依次进站出站，最终出站序列变为21345。该问题要求实现一个函数`JudgeTrainSequence`，通过给定的最大编号`maxNum`和出站序列`pOutSeq`，判断出站序列是否可能。此题重点在于利用栈的数据结构模拟火车进站和出站过程，属于中等难度的数组模拟问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

铁路的调度站如下：

火车编号为：1~9，且不重复。

如：编号分别为“1”、“2”、“3”、“4”、“5”的5个火车顺序进站，那么进站序列为“12345”，全部进站后再顺序出站，则出站序列为“54321”，如果先进1,2，然后2出站，然后1出站，然后再3进站、出站，4进站、出站，5进站、出站，那么出站序列就为21345.

详细描述：

int JudgeTrainSequence (int maxNum, char *pOutSeq);

输入参数：

int maxNum：进站的火车最大编号

char* pOutSeq：使用字符串表示火车出站序列

输出参数（指针指向的内存区域保证有效）：

无。

返回值：

Int: 根据输入的进站序列判断，如果输入的出站序列是可能的，返回1，否则返回0；

本题考查知识点：数组模拟栈操作

本题难度：中级

#include <stdlib.h>
#include <string.h>
#include <stdio.h>

/*
详细描述：   
int JudgeTrainSequence (int maxNum, char *pOutSeq);
输入参数：
	 	int maxNum：进站的火车最大编号
	 	char* pOutSeq：使用字符串表示火车出站序列
输出参数（指针指向的内存区域保证有效）：
	 	无。
返回值：
		Int: 根据输入的进站序列判断，如果