超级会员免费看
本文详细介绍了华为在线开发者测试（OD机试）中的一道真题，涉及报文的重排序与恢复。题目要求根据输入的子报文及其顺序索引，恢复出原始报文并按顺序输出。解题思路包括使用map存储子报文内容与顺序，然后按照顺序升序输出。考点主要为字符串处理和排序。
【华为OD机试】-真题 !!点这里！！
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
对报文进行重传和重排序是常用的可靠性机制，重传缓中区内有一定数量的子报文，
每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。
输入描述
输入第一行为N，表示子报文的个数，0 ＜N ≤ 1000。
输入第二行为N个子报文，以空格分开，子报文格式为：
字符审报文内容+后缀顺序索引
字符串报文内容由[a-z,A-Z]组成，后缀为整型值，表示顺序。
顺序值唯一，不重复。
输出描述
输出恢复出的原始报文，按照每个子报文的顺序的升序排序恢复出原始报文，
顺序后缀需要从恢复出的报文中删除掉
用例1
输入
4
rolling3 stone4 like1 a2
输出
like a rolling stone
说明
4个子报文的内容分别为 "rolling&
订阅专栏 解锁全文
34万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
