1005: 小明删数字
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:65
Solved:34
Description
程小明最近迷上了一款删数字的游戏,这个游戏中规则是这样的:
给定一个长度为N(N≤200)的数字串(0~9),请你在这个数字串中选择任意K个数字删除。游戏最终要求你在删除完 K个数字,再将这个数字串重新合并之后(按照原先给定顺序)的最小值是多少?
Input
输入共 2 行,第一行为两个正整数N、K,分别表示数字串的长度和要删除数字的个数
第二行为一个字符串,仅包含0~9,表示给定数字串。
Output
输出共 1 行,表示值最小的数字串是多少。
Sample Input Copy
6 3
512734
Sample Output Copy
123
HINT
【数据范围】
对于40%的数据 1 ≤ N,K ≤ 10
对于60%的数据 1 ≤ N,K ≤ 50
对于100%的数据 1 ≤ N,K ≤ 200
【提示】
请仔细思考你的贪心策略是否正确。若无法确定,你可以尝试写一个暴力搜索程序与你的贪心程序进行对比,从而检验正确性。