题目
我们需要对报文进行重传和重排。其中有一个重要的机制就是重传缓冲区,在缓存区内有一定数量的子报文,我们已经知道每个子报文在原始报文中的顺序,最终目标是恢复出原始报文。
输入描述
输入第一行为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: