華為OD機試- 報文重排序
對報文進行重傳和重排序是常用的可靠性機制,重傳緩沖區(qū)內有一定數量的子報文,每個子報文在原始報文中的順序已知,現在需要恢復出原始報文。
輸入描述
輸入第一行為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 實現:https://renjie.blog.csdn.net/article/details/130832995
Python實現:https://renjie.blog.csdn.net/article/details/130833081
C++ 實現:https://renjie.blog.csdn.net/article/details/130833065
JavaScript實現:https://renjie.blog.csdn.net/article/details/130833046
C實現:https://renjie.blog.csdn.net/article/details/129190260