保留最大数



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代码,请大神帮忙看看错在哪里。

posted @ 2016-09-29 17:53  沐雨橙风fire  阅读(145)  评论(0编辑  收藏  举报