报文重排序【华为OD机试JAVA题解】

题目描述-报文重排序

对报文进行重传和重排序是常用的可靠性机制，重传缓冲区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。。
输入描述：
输入第一行为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 Exchanging1 all2 precious5 things8 kinds3 of4
// 注：这里需要注意:and7与Exchanging1有两个空格
1
2
3
4
输出：
Exchanging all kinds of precious gifts and thi