华为OD统一考试 - 报文重排序（C++ Java JavaScript Python）

题目描述：报文重排序

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

输入描述：

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

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

输出描述：

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

用例1

输入：

4
rolling3 stone4 like1 a2

输出：

like a rolling stone

说明：

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有两个空格

输出：

Exchanging all kinds of precious gifts and things

解题思路：

1. 首先读入输入的子报文个数N和N个子报文内容。
2. 创建一个 map，用于存储子报文的顺序索引和报文内容。
3. 遍历输入的子报文内容，对每个子报文进行处理：
   a. 找到报文内容和顺序索引的分界点，即数字开始的下标。
   b. 将报文内容和顺序索引分别存入letterMap中。
4. 创建一个空字符串res，用于存储恢复出的原始报文。
5. 遍历顺序索引从1到N，将对应的报文内容从map中取出并添加到res中。
6. 输出res，即恢复出的原始报文。

C++

#include <iostream>
#include <string>
#include <map>

using namespace std