途家算法编程题第一道python AC 40%原因

n,m=list(map(int,input().strip().split()))
s=str(n)
slist=[]#储存n中的每一个字符
for c in s:
    slist.append(c)
l=list(map(int,slist))#储存n中每一位的数
Res=[]#储存int型的最终结果
res=[]#储存每一次寻找最大数字时的子序列
begin=0
end=m+1
for i in range(len(l)-m):
    for j in range(begin,end):
        res.append(l[j])
    #print(res)
    Res.append(max(res))
    begin=1+l.index(max(res))#更新起点位置
    end+=1#更新终点位置
    res=[]#重置空列表
RES=list(map(str,Res))
print(int(''.join(RES)))

思路相同的C++代码可以AC,但python只能过40……求大佬来帮忙挑挑错。。。
示例数据也过了,,

示例数据:
92081346717538 10
输出:9878

#途家网##笔试题目##Python#
全部评论
python index只会返回重复元素的第一次出现的索引  我也是这个问题 到最后才发现
点赞 回复 分享
发布于 2019-09-06 23:32
这个我也是卡了,等卷子提交了才反应过来,唉我太菜了
点赞 回复 分享
发布于 2019-09-07 00:20
你输出一下看一下每次你计算数组的范围就知道哪错了,index不对的
点赞 回复 分享
发布于 2019-09-07 01:14
啥思路啊没看懂
点赞 回复 分享
发布于 2019-09-07 02:27
根据一楼大佬提出来的问题改的,,应该对了,,可惜不能测试一下了 n,m=list(map(int,input().strip().split())) s=str(n) slist=[]#储存n中的每一个字符 for c in s:   slist.append(c) l=list(map(int,slist))#储存n中每一位的数 Res=[]#储存int型的最终结果 begin=0 end=m+1 max1=-1 for i in range(len(l)-m):     for j in range(begin,end):         if l[j]>max1:             max1=l[j]             begin=1+j#更新起点位置     Res.append(max1)         end+=1#更新终点位置     max1=-1 RES=list(map(str,Res)) print(int(''.join(RES)))
点赞 回复 分享
发布于 2019-09-07 22:32

相关推荐

10-15 16:27
门头沟学院 C++
LeoMoon:建议问一下是不是你给他付钱😅😅
点赞 评论 收藏
分享
10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
评论
3
2
分享
正在热议
# 25届秋招总结 #
440428次浏览 4493人参与
# 春招别灰心,我们一人来一句鼓励 #
41455次浏览 524人参与
# 北方华创开奖 #
107295次浏览 599人参与
# 地方国企笔面经互助 #
7923次浏览 18人参与
# 虾皮求职进展汇总 #
114057次浏览 883人参与
# 实习,投递多份简历没人回复怎么办 #
2453918次浏览 34847人参与
# 阿里云管培生offer #
119780次浏览 2219人参与
# 实习必须要去大厂吗? #
55665次浏览 960人参与
# 同bg的你秋招战况如何? #
75478次浏览 551人参与
# 提前批简历挂麻了怎么办 #
149813次浏览 1977人参与
# 投递实习岗位前的准备 #
1195668次浏览 18546人参与
# 你投递的公司有几家约面了? #
33170次浏览 188人参与
# 双非本科求职如何逆袭 #
661868次浏览 7394人参与
# 机械人春招想让哪家公司来捞你? #
157600次浏览 2267人参与
# 如果公司给你放一天假,你会怎么度过? #
4723次浏览 54人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11332次浏览 270人参与
# 发工资后,你做的第一件事是什么 #
12405次浏览 61人参与
# 工作中,努力重要还是选择重要? #
35599次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20087次浏览 240人参与
# 实习想申请秋招offer,能不能argue薪资 #
39225次浏览 314人参与
# 我的上岸简历长这样 #
451915次浏览 8088人参与
# 非技术岗是怎么找实习的 #
155842次浏览 2120人参与
牛客网
牛客企业服务