关注
# 我是拿python刷的题,没有用C++, 代码思路供参考 # 具体思路就是把python
list中每个元素的index也建成一个list, # 然后每当元素后移时,index也跟着移动,得到两个新的list, #
一个存放list中的元素,另一个存放index, # 这样无论怎么元素怎么移动,都能追踪到它的位置。 # 以[9,3,5]
为例,输出结果为[0,2,1] # 以[9,3,5,3]为例,输出结果为[0,3,1,2] #
如果你代码可以处理这两种情况,应该就可以全部通过了。
# python读取时需要','来split() # 输出时需要' ,'.join()来输出(注:输出是空格加逗号)
def printIndex(listx):
length = len(listx)
index_list = range(length)
order_dict = {}
i = 0
while i<length:
if listx[i] == max(listx[i:]):
order_dict[index_list[i]] = i
i += 1
else:
listx = listx[:i]+listx[i+1:]+[listx[i]]
index_list = index_list[:i]+index_list[i+1:]+[index_list[i]]
return_list = []
for i in range(length):
return_list.append(order_dict[i])
return return_list
listX = map(int,raw_input().split(','))
print ' ,'.join(map(str,printIndex(listX)))
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 读研or工作,哪个性价比更高? #
24115次浏览 326人参与
# 如果重来一次你还会读研吗 #
154394次浏览 1692人参与
# 科大讯飞求职进展汇总 #
258847次浏览 2594人参与
# 秋招感动瞬间 #
10743次浏览 102人参与
# 阿里巴巴创始人马云回国 #
14139次浏览 87人参与
# 职场新人生存指南 #
195179次浏览 5376人参与
# 你最满意的offer薪资是哪家公司? #
11829次浏览 109人参与
# 文科生还参加今年的春招吗 #
3327次浏览 29人参与
# 长光卫星求职进展汇总 #
27568次浏览 184人参与
# 选择和努力,哪个更重要? #
41985次浏览 471人参与
# 招聘要求与实际实习内容不符怎么办 #
40815次浏览 466人参与
# 打工人的工作餐日常 #
24690次浏览 221人参与
# 机械制造岗投递时间线 #
19307次浏览 324人参与
# 影石Insta360求职进展汇总 #
107611次浏览 968人参与
# 机械人选offer,最看重什么? #
68557次浏览 433人参与
# 机械人怎么评价今年的华为 #
180294次浏览 1484人参与
# 如果再来一次,你还会学硬件吗 #
102767次浏览 1235人参与
# 正在实习的你,有转正机会吗? #
336163次浏览 2690人参与
# 如果公司降薪,你会跳槽吗? #
44468次浏览 349人参与
# 滴!实习打卡 #
554320次浏览 6007人参与