描述
有一行由 N 个数字组成的数字字符串，字符串所表示的数是一正整数。移除字符串中的 K 个数字，使剩下的数字是所有可能中最小的。
假设：
- 字符串的长度一定大于等于 K
- 字符串不会以 0 开头
输入
一行由 N 个数字组成的数字字符串（0 < N < 20），和一个正整数 K（K < N），两个数据由空格隔开，如：1432219 3。
输出
移除 K 位后可能的最小的数字字符串。 如 1432219 移除 4, 3, 2 这 3 个数字后得到 1219，为所有可能中的最小值。
输入样例
1432219 3 10200 1
输出样例
1219 200
1.思路分析
比较最高位和第二最高位的大小，删除大的数字
2.代码
import sys
result = []
for line in sys.stdin:data, n = line.strip().split()i = 0j = 0n = int(n)length = len(data)while j < length:a,b = int(data[0]), int(data[1])if b >= a:i += 1data = data[0]+data[2:]length -= 1elif a > b:i += 1data = data[1:]length -= 1if i == n:breaklength = len(data)i = 0while i < length:if int(data[i]) != 0:breakelse:data = data[:i] + data[i+1:]length -= 1if data == '':result.append(0)else:result.append(eval(data)) print("\n".join(map(str, result)))