华为OD机试- 报文重排序

317 阅读1分钟

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

输入描述

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

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

输出描述:

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

用例1

输入:

4

rolling3 stone4 like1 a2

输出:

like a rolling stone

说明:

4个子报文的内容分别为roling,stone,like,a,顺序值分别为3,4,1,2,按照顺序值升序并删除掉顺序后缀得到恢复的原始报文: like a rolling stone

用例2

输入:

8

Lgifts6 and7 Exchanging1 all2 precious5 things8 kinds3 of43

// 注: 这里需要注意:and7与Exchanging1有两个空格

输出:

Exchanging all kinds of precious gifts and things

Java 实现:2023华为od机试真题B卷【报文重排序】Java 实现

Python实现:华为od统一考试B卷【报文重排序】Python 实现

C++ 实现:华为od统一考试B卷【报文重排序】C++ 实现

JavaScript实现:华为od统一考试B卷【报文重排序】JavaScript 实现

C实现:2023 华为OD机试(C语言)真题【A卷+B卷】