現在給你兩個字串 A, B,請你將 A 字串的字母以任意順序重新排列後,組成一個字典順序嚴格大於 B 的字串。有多種可能結果的話請輸出字典順序最小的答案。若無解請輸出 -1。
一個輸入檔包含多筆測試資料,第一行包含測資筆數 T (T<=100)。
每筆測試資料佔兩列,分別是字串 A 和字串 B,他們都只包含小寫英文字母。
至少佔總分 20% 的測試資料滿足:字串長度<=10
至少佔總分 60% 的測試資料滿足:字串長度<=5000
至少佔總分 100% 的測試資料滿足:字串長度<=106
對於每筆測試資料請輸出答案。
4 abad bob abc defg aaaaab aaaaaa zzzzzz zzzzz
daab -1 aaaaab zzzzzz
Migrated from old NTUJ.
CF 180D
No. | Testdata Range | Score |
---|