2023华为od机试B卷 Python【报文重传重排序/字符串处理】

题目

我们需要对报文进行重传和重排。其中有一个重要的机制就是重传缓冲区，在缓存区内有一定数量的子报文，我们已经知道每个子报文在原始报文中的顺序，最终目标是恢复出原始报文。

输入描述
输入第一行为N，N个子报文
输入第二行为N个子报文，用空格分开。

报文的格式是：字符串报文内容+后缀顺序索引。

输出描述

输出恢复出的原始报文。

用例1
输入:
4
rolling3 stone4 like1 a2
输出:
like a rolling stone
说明:
4个子报文的内容分别为roling,stone,like,a，顺序值分别为3，4，1，2，按照顺序值升序并删除掉顺序后缀得到恢复的原始报文: like a rolling stone

代码

# 并查集类
class UnionFind:
    def __init__(self, n=