保留最大数


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

时间: 2024-07-29 07:33:35

保留最大数的相关文章

tomcat JNDI Resource 配置

最近公司的项目慢慢开始向Maven项目迁移, 部分配置文件公共组也帮我们做了些改动,其中在spring的applicationContext.xml中看到了数据连接bean存在两个,一个是jndi 一个是datasource.对jndi的数据连接不上很熟悉, 所以就搜索了相关的资料,在此做一下笔记. 在spring的applicationContext.xml文件中 jndi的写法如下: <bean id="dataSource" class="org.springfr

博客作业2---线性表

一.PTA实验作业(5分) 题目1:7-1 最长连续递增子序列 1. 设计思路 创造顺序表并记录他的长度为maxsize innt max[maxsize]//保留最大数的所有数 用一个数组保留最大 for(int i=0;i<L->length-1;i++){ 遍历数组里面的元素当后面一个结构体的数据小于前面的更新最大数组的大小和长度 比较长度,当长越过原来的数组时就直接替换. } 完成输出销毁 2.代码截图 3.PTA提交列表说明. 当n为1是没有输出最大数列后更改. 题目2:6-4 集合

【表空间支持的最大数据文件大小的算法】【数据库限制】【数据文件文件头保留数据块数】

本地管理表空间中设置不同大小的db_block_size时数据文件头保留空间相应例如以下:--?? db_block_size=2KB,文件头保留32个数据块,即64KB. db_block_size=4KB.文件头保留16个数据块,即64KB. db_block_size=8KB,文件头保留8个数据块,即64KB. db_block_size=16KB,文件头保留4个数据块.即64KB. db_block_size=32KB,文件头保留4个数据块.即128KB. --为什么不是64kb? 默认

最大数max(x,y,z)

最大数max(x,y,z) 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1152 [题目描述] 已知: 输入a,b,c,求m.把求三个数的最大数max(x,y,z)分别定义成函数和过程来做. [输入] 输入a,b,c. [输出] 求三个数的最大数max(x,y,z),保留到小数点后三位. [输入样例] 1 2 3 [输出样例] 0.200 #include<bits/stdc++.h> using namespace std; doubl

寻找最大数(nyoj448)(贪心)

寻找最大数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入 第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出 每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数 样例输入

用一个宏实现求两个数中的最大数

用一个宏实现求两个数中的最大数 在面试或者笔试中,经常会碰到"用一个宏实现求两个数中的最大数"这个题目,一般情况下,大家看到这个问题,觉得很容易实现,这有什么难度呢,随手就是一个: #define MAX(x, y) ((x) > (y) ? (x) : (y)) 注:用括号将宏定义整个括起来,在任何时候,都是一个好习惯. 如果能写出上边这个宏,你这道题的考试就能交差了,然后觉得对自己来说就是随手一写的事儿,那可就大错特错了.因为以上写法的宏定义,虽然也能拿到分数,但是在面试者或

【Docker常见问题2】如何设置容器日志大小和保留个数

举例:当tomcat容器的运行,容器占用空间越来越大,约1个月就会超过2G,如何解决? 步骤1:查看容器日志大小:假设容器目录为/var/lib/docker/containers,那么执行如下命令 cd /var/lib/docker/containers  #进入默认容器空间目录 du -sh *            #统计文件大小2.4G  de92a5643f7ffb106f8abba21fc0f93996842917a52879153adc95a73312934a-json.log

BZOJ 1012: [JSOI2008]最大数maxnumber(线段树)

012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec  Memory Limit: 162 MB Description 现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度.2. 插入操作.语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列

Bzoj1012 最大数maxnumber

Time Limit: 3000MS   Memory Limit: 165888KB   64bit IO Format: %lld & %llu Description 现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度.2. 插入操作.语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得