d118. 一串數字 - 高中生程式解題系統

內容

噢噢，有個很可愛的女生叫做小樺，她正在排骨牌，每片骨牌上都恰有一個數字。

她想要選出其中的幾張骨牌，在不更動順序的情況下，找到這些骨牌所能組合的最大數。

輸入說明

每次輸入有多組測資，每組測資佔一行。

在每組測資中，會先有一串數字（長度不超過 36000000），依序代表每片骨牌上的數字，最後有一個正整數n（在 int 範圍以內），代表她要選出其中的幾張骨牌組合成她想要的數。

*3/30 晚間八點測資加強 in TOI1! (因為這邊上傳好快xD)

輸出說明

請輸出小樺所組合出的那個最大的數。

範例輸入 #1

987645821 6
123456789 8
95655645 1

範例輸出 #1

987821
23456789
9

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (1%): 1.0s , <1K
公開測資點#1 (1%): 1.0s , <10M
公開測資點#2 (98%): 1.0s , <50M

提示：

987645821 123456789 95655645

標籤:

出處:

[管理者： magrady (元元) ]

編號	身分	題目	主題	人氣	發表日期
13412	justinO__o (夜貓)	d118		1190	2018-02-14 14:51