保留最大数字

给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。
 
 1 nums = list(input())
 2 cnt = int(input())
 3 n, j, i= len(nums), cnt, 0
 4 while j > 0 and i < n-1:
 5     if nums[i]>= nums[i+1]:
 6         i += 1
 7     else:
 8         nums.pop(i)
 9         j -= 1
10         n -= 1
11         i = i-1 if i>0 else 0
12 if j > 0:
13     nums = nums[:-j]
14 print(''.join(nums))

 

posted @ 2017-10-16 13:59  suekPeng  阅读(115)  评论(0)  编辑  收藏  举报