途家算法编程题第一道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