#P1332. 2023.05-B卷-HWOD机试 - 报文重排序
2023.05-B卷-HWOD机试 - 报文重排序
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
对报文进行重传和重排序
是常用的可靠性机制,重传缓中区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。
输入第一行为N,表示子报文的个数,0<N≤1000。
输入第二行为N个子报文,以空格分开,子报文格式为:
字符串报文内容+后缀顺序索引
字符串报文内容由[a−z,A−Z]组成,后缀为整型值,表示顺序。 顺序值唯一,不重复。
输出恢复出的原始报文,按照每个子报文的顺序的升序排序恢复出原始报文,顺序后缀需要从恢复出的报文中删除掉
输入
4
rolling3 stone4 like1 a2
输出
like a rolling stone
说明
4个子报文的内容分别为"rolling”,"stone”,"like”,"a",顺序值分别为3,4,1,2,按照顺序值升序并删除顺序后缀,得到恢复的原始报文:"like a rolling stone“
输入
8
gifts6 and7 Exchanging1 all2 precious5 thins8 kinds3 of4
输出
Exchanging all kinds of precious gifts and things
说明
无
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.