页面加载中…
P2514. 报文重排序
简单通过率 53% · 提交 144 · 通过 77
100分2023B排序字符串模拟
本题改编自华为 OD 机考真题方向 · 考点：100分 / 2023B · 难度：简单
对报文进行重传和重排序是常用的可靠性机制，重传缓冲区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。
这类题属于华为 OD 机考真题方向中「100分 / 2023B」方向的高频题型，通常考察对「100分 / 2023B」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
输入描述
输入第一行为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
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
