关注
# 我是拿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
牛客热帖
更多
- 1... 你会和mentor进行deeptalk吗?2974
- 2... 双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程2253
- 3... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南1606
- 4... 牛客运营们,我保证这是我最后一次消费烤肠了!1430
- 5... 27届学院本一段中厂一段中大厂实习,简历求锐评1010
- 6... 元旦前被裁员了850
- 7... 我的牛客年度报告736
- 8... 实习两周遭劝退,隔天就招新人,合理吗?717
- 9... 2025年牛客年度作者丨颁奖典礼✨701
- 10... 27前端已没招701
正在热议
更多
# 对2025年忏悔 #
6666次浏览 120人参与
# 春招前还要继续实习吗? #
7937次浏览 97人参与
# 实习没人带,苟住还是跑路? #
15220次浏览 291人参与
# 秋招被确诊为…… #
279640次浏览 1586人参与
# 一人说一家双休的公司 #
9581次浏览 111人参与
# 职场新人生存指南 #
491935次浏览 9518人参与
# 面试官问过你最刁钻的问题是什么? #
12328次浏览 114人参与
# 元旦假期你打算怎么过 #
9931次浏览 187人参与
# 分享一个让你热爱工作的瞬间 #
55720次浏览 479人参与
# 新年的第一句祝福 #
51234次浏览 378人参与
# 应届生,你找到工作了吗 #
97055次浏览 591人参与
# 腾讯工作体验 #
549627次浏览 3666人参与
# 除了主业以外,你还有哪些其他收入? #
40123次浏览 306人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87900次浏览 587人参与
# 硬件人秋招的第一个offer #
113210次浏览 1433人参与
# 规定下班时间vs实际下班时间 #
68363次浏览 360人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
150096次浏览 1246人参与
# 大家实习都在做什么? #
9746次浏览 102人参与
# 阿里求职进展汇总 #
445253次浏览 3927人参与
# 巨人网络求职进展汇总 #
184038次浏览 1223人参与