【华为OD机试真题2023B卷 JAVA】报文重排序

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里

报文重排序

 时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

对报文进行重传和重排序是常用的可靠性机制，重传缓冲区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。。

输入描述：

输入第一行为N，表示子报文的个数，0 < N <= 1000。

输入第二行为N个子报文，以空格分开，子报文格式为字符串报文内容+后缀顺序索引，字符串报文内容由[a-z,A-Z]组成，后缀为整形值，表示顺序。顺序值唯一，不重复。

输出描述：

输出恢复出的原始报文。按照每个子报文的顺序的升序排序恢复出原始报文，顺序后缀需要从恢复出的报文中删除掉

示例1

输入：

4
rolling3 stone4 like1 a2

输出：

like a rolling stone

说