练习题9：保留最大的数

Posted 2020-11-18 hwystudy

题目描述

给定一个十进制的正整数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))