关注
交换数组 #!/usr/bin/env python
# encoding: utf-8
import sys
n = int(sys.stdin.readline().strip())
nums = map(int, sys.stdin.readline().strip().split(' '))
nums = [0] + nums
Flag = True
count = 0
while Flag:
Flag = False
for i in range(1, n+1):
if nums[i] != i:
# print nums[i]
tmp = nums[nums[i]]
nums[nums[i]] = nums[i]
nums[i] = tmp
count += 1
Flag = True
print count
查看原帖
点赞 2
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备? #
48544次浏览 766人参与
# 大疆求职进展汇总 #
473411次浏览 3181人参与
# 摸鱼被leader发现了怎么办 #
45772次浏览 320人参与
# 学历or实习经历,哪个更重要 #
89635次浏览 649人参与
# 潍柴工作体验 #
21686次浏览 18人参与
# 你最满意的offer薪资是哪家公司? #
19981次浏览 120人参与
# 你觉得通信/硬件有必要实习吗? #
96486次浏览 893人参与
# Offer比较,求稳定还是求发展 #
43512次浏览 228人参与
# 来聊聊机械薪资天花板是哪家 #
114274次浏览 721人参与
# 找工作,行业重要还是岗位重要? #
21196次浏览 373人参与
# 硬件兄弟们 甩出你的华为奖状 #
97282次浏览 670人参与
# 金融财会交流会 #
102870次浏览 361人参与
# 机械人与华为的爱恨情仇 #
107371次浏览 923人参与
# 24届硬件人与华为的爱恨情仇 #
121957次浏览 962人参与
# 机械人怎么评价今年的华为 #
192379次浏览 1502人参与
# 运营面经 #
103078次浏览 1202人参与
# 外包能不能当跳板? #
27090次浏览 192人参与
# 实习工作,你找得还顺利吗? #
397019次浏览 5415人参与
# 国企/银行/研究所公司爆料 #
125762次浏览 742人参与
# 机械专业只有考研才有出路吗 #
97185次浏览 850人参与