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