e596. 12335 - Lexicographic Order
Tags :
Accepted rate : 22人/29人 ( 76% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-27 15:16

Content

某種外語的字母由n個不同的符號組成。這些符號就像英文字母一樣,但是順序不同。
您想知道該特定字母中符號的原始順序。您有一個由該字母的所有字母組成的字符串,並且您知道這是這些符號的第k個(從1開始)詞典編排。
您必須按照該語言的字典順序排列這些符號。

Input

輸入第一行包含一個整數T (T ≤ 5000),該整數表示測資數量。
接下來T行,每行包含一個字串s和一個整數k。
該字符串的長度為n (1 ≤ n ≤ 20),並且僅包含小寫字母。
字串中的所有字母都是不同的。
k的值將在(1 ≤ k ≤ n!)範圍內。

Output

對於每組測資輸出測資編號,以及該語言的第一個字典順序的字串。

Sample Input #1
3
bdac 11
abcd 5
hjbrl 120
Sample Output #1
Case 1: abcd
Case 2: acdb
Case 3: lrbjh
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
21450 sophie198205 ... (闕河正) e596
552 2020-06-04 11:49