题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
车厢重排

题目题干

一列挂有 n 节车厢(编号从 1 到 n)的货运列车途径 n 个车站,计划在行车途中将各节车厢停放在不同的车站。假设 n 个车站的编号从 1 到 n,货运列车按照从第 n 站到第 1 站的顺序经过这些车站,且将与车站编号相同的车厢卸下。yRd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
货运列车的各节车厢以随机顺序入轨,为方便列车在各个车站卸掉相应的车厢,须重排这些车厢,使得各车厢从前往后依次编号为 1 到 n,这样在每个车站只需卸掉当前最后一节车厢即可。yRd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
车厢重排可通过转轨站完成。一个转轨站包含一个入轨,一个出轨和 k 个位于入轨和出轨之间的缓冲轨。缓冲轨用于存储尚未确定输出次序的车厢。重排车厢的规则包含如下三条:yRd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  1. 一个车厢从入轨移至出轨或缓冲轨;
  2. 一个车厢只有在其编号恰是下一个待输出编号时,可移到出轨;
  3. 一个车厢移到某个缓冲轨,仅当其编号大于该缓冲轨中队尾车厢的编号,若多个缓冲轨满足这一条件,则选择队尾车厢编号最大的,否则选择一个空缓冲轨,若无空缓冲轨则无法重排。

请你编写程序实现这个重排算法。yRd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入在第一行中给出两个正整数 n 和 k,均不超过 100,分别为车厢数量和缓冲轨数量。第二行按入轨顺序给出 n 节车厢的编号,数字间以空格分隔。yRd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

按照车厢进入出轨的顺序,输出每节车厢在入轨时的位序(从 0 开始),每个数字占一行。若无法重排,则在一行中输出信息 错误:任务不可能完成。yRd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例 1:

9 3
5 8 1 7 4 2 9 6 3

输出样例 1:

2
5
8
4
0
7
3
1
6

输入样例 2:

9 2
5 8 1 7 4 2 9 6 3

输出样例 2:

错误:任务不可能完成。

答案解析

相关题目

假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S
一列挂有 n 节车厢(编号从 1 到 n)的货运列车途径 n 个车站,计划在行车途中将各节车厢停放在不同的车站。假设 n 个车站的编号从 1 到 n,货运列车按照从第 n 站到第 1 站的顺序经过这些
请编写程序,求给定非负整数 n 的阶乘。建议用递归方式计算。 输入格式: 输入在一行中给出一个非负整数 n(≤10)。 输出格式: 在一行中输出 n!。 输入样例: 5 输出样例: 120
请编写程序,求给定的后缀表达式的值。 输入格式: 输入在一行中给出一个非空后缀表达式,其中操作数为 int 型整数,操作符包括加、减、乘、除、取模。各项之间以空格分隔。表达式字符串(包括空格)长度小
请编写程序,将 n 个整数顺序压入容量无限制的(链式)队列,随后执行 n+1 次取队首并出队的操作。 输入格式: 输入首先在第一行给出正整数 n;随后一行给出 n 个 int 范围内的整数,数字间以
请编写程序,将 n+1 个整数顺序压入容量为 n 的队列,随后执行 n+1 次取队首并出队的操作。 输入格式: 输入首先在第一行给出正整数 n(≤10 4 );随后一行给出 n+1 个 int
请编写程序,将 n 个整数顺序压入容量无限制的(链式)栈,随后执行 n+1 次取顶并出栈的操作。 输入格式: 输入首先在第一行给出正整数 n;随后一行给出 n 个 int 范围内的整数,数字间以空格
请编写程序,将 n+1 个整数顺序压入容量为 n 的栈,随后执行 n+1 次取顶并出栈的操作。 输入格式: 输入首先在第一行给出正整数 n(≤10 4 );随后一行给出 n+1 个 int 范围
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数
设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数),数字间以空格分隔。注意:零多项式用 0 0 表示。 输出格式: 以与输入相

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢