问题 D: 删数问题 （python）

题目描述

输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。（N不超过240位）输入数据均不需判错。

输入

n
s

输出

最后剩下的最小数。

样例输入 Copy

175438
4

样例输出 Copy

13

题解如下

#贪心策略：删除从第一位开始的极大值，剩下的数就肯定是最小的
ls= list(input())
n = int(input