AlgoMooc
← 返回题库

P2514. 报文重排序

简单通过率 53% · 提交 144 · 通过 77
模拟排序字符串

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

输入描述

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

输出描述

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

示例

示例 1

输入

8
gifts6 and7 Exchanging1 all2 precious5 things8 kinds3 of4

输出

Exchanging all kinds of precious gifts and things

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。