火车进站【牛客网】

最新推荐文章于 2022-08-05 17:52:10 发布
原创 最新推荐文章于 2022-08-05 17:52:10 发布 · 1.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#华为机试

题意理解

一组火车进站，编号从0到9，数量和顺序不定，求所有可能的出站顺序

问题分析

用栈数据结构

用穷举法，先用排列数next_permutation遍历所有情况，然后验证序列是否符合出栈的要求。

验证出栈序列方法，逐个元素遍历入栈序列，先入栈，当栈不空，比较栈顶元素和出站序列第一个元素，如果相同，同时删掉栈顶和出站序列元素，出站序列指向下一个元素，如果不同，比较遍历下一个元素

其他

此题正面硬刚难受，穷举搜索思路自然很多

验证出栈序列是先遍历入栈序列，再判断栈元素，每次判断当前元素，需要取栈中元素循环判断。

实在想不出来好办法，就参考别人的思路，不能闷头搞，时间要紧。学习

链接

https://github.com/xierensong/learngit/blob/master/ncode/8/8.cpp

【牛客网华为机试】HJ77 火车进站
202xxx的博客
10-02 435
题目 描述 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。 要求输出所有火车出站的方案，以字典序排序输出。 输入描述： 有多组测试用例，每一组第一行输入一个正整数N（0 输出描述： 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。 示例1 输入： 3 1 2 3 输出.
火车进站
qq_43632625的博客
11-28 445
题目： 假设火车只有一条铁轨，给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入描述: 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 输出描述: 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个...
【牛客】火车进站（字典序+栈的压入弹出序列+字符串字典序）
爱科比的博客
04-18 766
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入描述: 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 输出描述: 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见samp...
js/javascript/JS/Javascript/JavaScript/Js-牛客系列之HJ77.火车进站
weixin_41198447的博客
08-05 438
火车进站 javascript js JS Js
（python）牛客网（华为机试四）——较难
Alannah的个人学习记录
07-23 2059
未完待续~ 目录HJ1 字符串最后一个单词的长度HJ2 计算字符个数HJ 明明的随机数HJ4 字符串分隔HJ13 句子逆序HJ17 坐标移动HJ20 密码验证合格程序HJ23 删除字符串中出现次数最少的字符串HJ24 合唱队HJ25 数据分类处理字符串加解密HJ30字符串合并处理HJ32 密码截取HJ33 整数与ip的转换 HJ1 字符串最后一个单词的长度 while True: try: print(len(input().split()[-1])) except:
牛客网华为机试题训练汇总(JavaScript)
Hui-1018的博客
06-30 3405
牛客网华为机试题训练（JavaScript Node环境） 文章目录牛客网华为机试题训练（JavaScript Node环境）前言一、题目1. HJ11 数字颠倒2.HJ22 汽水瓶总结 前言 题目摘录牛客网华为机试题，答案为作者亲自操刀编码。 一、题目 1. HJ11 数字颠倒 描述： 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 输入描述： 输入一个int整数 输出描述： 将这个整数以字符串的形式逆序输出
牛客网-前端刷题记录（中等级）
seaalan的博客
04-28 1211
HJ16 购物单 //读取数据处理 let [N, m] = readline().split(" ").map(Number); //处理数据,使主件的输入一定在附件输入之前 let data = []; for (let i = 1; i <= m; i++) { let [v, p, q] = readline().split(" ").map(Number); data.push([i, v, p, q]); } data.sort((a, b) => a[3] - b[3]);
有关火车进站使用的一个排序算法
03-06
一列货运列车共有 n 节车厢，每节车厢将停放在不同的车站。假定 n 个车站的编号分别 为 1～n，车厢的编号与它们的目的地相同。货运列车按照从第 n 站至第 1 站的次序经过这 些车站。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号 1～n 的次序排列。当所有的车厢按照这种次序排列时，在每个车站只卸掉最后一节车厢 即可。可以在一个转轨站里完成车厢的重排工作，在转轨站中有一个入轨，一个出轨和k 个缓冲铁轨(位于入轨和出轨之间)。 图 3-1 给出了一个转轨站， 其中有 k=3 个缓冲铁轨 H1,H2 和 H3。开始时，n节车厢的货车从入轨处进入转轨站，车厢重排结束时各车厢按照编号1至编号n的次序从出轨处离开转轨站。在图 3-1(a)中，n=9，车厢从后至前的初始次序为 5，8，1，7，4，2，9，6，3。图 3-1(b)给出按所要求的次序重新排列后的结果。 为了重排车厢，从前至后依次检查入轨上的所有车厢。如果正在检查的车厢就是下一个满足排列的要求的车厢，可以直接把它放到出轨上。如果不是，则把它移动到缓冲铁轨上， 直到按输出次序要求轮到它时才将它放到出轨上。由于缓冲铁轨上车厢的进和出都是在其顶 部进行的，因此缓冲铁轨是按照 LIFO 的方式使用的。在重排车厢过程中，仅允许以下移动：  车厢可以从入轨移动到一个缓冲铁轨的顶部或者出轨上；  车厢可以从一个缓冲铁轨的顶部移动到的出轨上；
栈1（火车进站）
weixin_30709061的博客
05-13 354
问题描述 某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1~n。现让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。在程序中输入车厢数目和出站的特定顺序，如果可以则输出Yes，否者输出No。 样例输入： 5 1 2 3 4 5 5 5 4 1 2 3 6 6 5 4 3 2 1 样例输出： Yes No Yes ...
【牛客网OJ题】火车进站
萌萌咚咚的博客
11-24 1560
问题描述： 给定一个正整数N代表火车数量，0 <N <10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。序列号。 输入描述： 有多组测试用例，每一组第一行输入一个正整数N（0 <N <10），第二行包括N个正整数，范围为1到9。 输出描述： 输出以字典序从小到大排序的火车出站序列号，每个编号以空格替换，每个输出序列换行，具体见s...
华为机试(python):栈
weixin_55118952的博客
03-13 1338
HJ77火车进站 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。 要求输出所有火车出站的方案，以字典序排序输出。 输入描述： 第一行输入一个正整数N（0 < N <= 10），第二行包括N个正整数，范围为1到10。 输出描述： 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行 只是进行.
火车进站/华为机试(C/C++)
thecentury的博客
10-11 1565
题目描述 给定一个正整数N代表火车数量，0&lt;N&lt;10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。  输入描述: 有多组测试用例，每一组第一行输入一个正整数N（0&lt;N&lt;10），第二行包括N个正整数，范围为1到9。 输出描述: 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，...
火车进站出站次序算法的栈实现解析
火车进站出站次序问题在计算机科学中，尤其在数据结构与算法领域中，是一个比较经典的调度问题。此类问题在现实世界中有广泛的应用，比如在交通枢纽的管理、生产线上物件的排序，以及在计算机系统中线程的调度等场景...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值