【华为OD机试python】报文重排序【2023 B卷|100分】

华为OD机试】-真题 !!点这里!!

华为OD机试】真题考点分类 !!点这里 !!

题目描述

对报文进行重传和重排序是常用的可靠性机制,重传缓中区内有一定数量的子报文,

每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。

输入描述

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

输入第二行为N个子报文,以空格分开,子报文格式为:

字符审报文内容+后缀顺序索引

字符串报文内容由[a-z,A-Z]组成,后缀为整型值,表示顺序。

顺序值唯一,不重复。

输出描述

输出恢复出的原始报文,按照每个子报文的顺序的升序排序恢复出原始报文,

顺序后缀需要从恢复出的报文中删除掉

用例1

输入

4

rolling3 stone4 like1 a2

输出

like a rolling stone

说明

你可能感兴趣的:(算法,华为od,python)