练习题9:保留最大的数
题目描述
给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。
输入描述:
输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输出描述:
输出保留下来的结果。
Python解法:
# -*- coding:utf-8 -*-
"""
保留最大的数
"""
import sys
if __name__ == '__main__':
value = list(input().strip())
count = int(input())
i, length = 0, len(value)
while count and i < length-1:
if value[i] >= value[i+1]:
i += 1
else:
value.pop(i)
count -= 1
length -= 1
i = i-1 if i > 0 else 0
while count:
value.pop()
count -= 1
print(''.join(value))