保留最大数
Posted 沐雨橙风fire
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了保留最大数相关的知识,希望对你有一定的参考价值。
def solve(num): tmp = num.index(max(num)) if tmp==0: del num[num.index(min(num[1:]))] else: del num[num.index(min(num[:tmp]))] while True: li = raw_input() if li: n, m = map(lambda x:int(x), li.split()) num=list(str(n)) # print num for i in xrange(1,m+1): solve(num) k=‘‘.join(num) print int(k) else: break
保留最大数,给定一个数字,指定去掉几位数字,留下来的数最大,例如251,去掉1位,留下来最大的是51.
我的思路是每次找出最大数的位置,如果位置不是第一位,那就去掉这个位置前面最小的数,如果这个数是第一位,那么去掉这个数后面第一个最小的数。
但是正确率只有80%,上面是我的python代码,请大神帮忙看看错在哪里。
以上是关于保留最大数的主要内容,如果未能解决你的问题,请参考以下文章
java BottomBarNavigation代码保留片段状态
NC41 最长无重复子数组/NC133链表的奇偶重排/NC116把数字翻译成字符串/NC135 股票交易的最大收益/NC126换钱的最少货币数/NC45实现二叉树先序,中序和后序遍历(递归)(代码片段