报文重排序【华为OD机试-JAVA&Python&C++&JS】

最新推荐文章于 2024-07-11 03:15:00 发布

步入烟尘

最新推荐文章于 2024-07-11 03:15:00 发布

阅读量845

点赞数 21

文章标签：华为od java python c++ javascript

本文链接：https://blog.csdn.net/mrdeam/article/details/136383180

版权

算法个人练习笔记专栏收录该内容

159 篇文章 339 订阅 ¥9.90 ¥99.00

订阅专栏

该博客介绍了如何处理报文重排序的问题，提供了解题思路和不同编程语言（Python, Java, C/C++, JavaScript）的解题代码。问题涉及到报文的读取、顺序索引的解析、映射表的构建、排序和原始报文的重构。博主还分享了代码在OJ上的评判结果，并给出了每种语言代码的详细解析。" 50496269,4953125,C++继承详解：公有、私有、保护的区别与联系,"['C++', '继承方式', '编程概念']

摘要由CSDN通过智能技术生成

题目描述

对报文进行重传和重排序是常用的可靠性机制，重传缓冲区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。。
输入描述：
输入第一行为N，表示子报文的个数，0 < N <= 1000。
输入第二行为N个子报文，以空格分开，子报文格式为字符串报文内容+后缀顺序索引，字符串报文内容由[a-z,A-Z]组成，后缀为整形值，表示顺序。顺序值唯一，不重复。
输出描述：
输出恢复出的原始报文。按照每个子报文的顺序的升序排序恢复出原始报文，顺序后缀需要从恢复出的报文中删除掉
用例1
输入：
4
rolling3 stone4 like1 a2
1
2
输出：
like a rolling stone
1
说明：
4个子报文的内容分别为 ‘rolling’, ‘stone’, ‘like’, ‘a’，顺序值分别为3，4，1，2，按照顺序值升序并删除掉顺序后缀，得到恢复的原始报文：like a rolling stone
用例2
输入：
8
gifts6 and7