无艺青年
2019-09-06 23:21 华中科技大学 算法工程师
关注
"""依图笔试第三套第一题，数组交换"""
import sys
n = int(input())
nums = list(map(int,input().split()))
dicts = {}
sort_nums = sorted(nums)
for i in range(len(sort_nums)):
dicts[sort_nums[i]] = i
cnt = 0
flag = [False]*len(nums)
for i in range(len(nums)):
if not flag[i]:
j = i
while not flag[j]:
flag[j] = True
j = dicts[nums[j]]
cnt += 1
print(len(nums) - cnt)
查看原帖
点赞 评论
相关推荐
腾讯成长空间 5952人发布 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
4946次浏览 142人参与
# 礼物开箱Plog #
1736次浏览 75人参与
# 2025年终总结 #
178171次浏览 3015人参与
# 工作两年，想和老板谈涨薪怎么说 #
38808次浏览 175人参与
# 你面试体验感最差/最好的公司 #
22817次浏览 368人参与
# 秋招落幕，你是He or Be #
16021次浏览 294人参与
# 考公VS就业，你怎么选？ #
88146次浏览 497人参与
# 一人说一个提前实习的好处 #
14469次浏览 233人参与
# 今年你最想重开的一场面试是？ #
6029次浏览 81人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
13725次浏览 130人参与
# 重来一次，你会对开始求职的自己说 #
7042次浏览 185人参与
# 找工作，行业重要还是岗位重要？ #
85861次浏览 1699人参与
# 各大公司公布25年Q3财报，你怎么看？ #
5055次浏览 50人参与
# 实习没事做是福还是祸？ #
19042次浏览 282人参与
# 机械制造秋招总结 #
97371次浏览 878人参与
# 宁德时代求职进展汇总 #
154178次浏览 686人参与
# 工作中听到最受打击的一句话 #
8534次浏览 136人参与
# 职场新人体验 #
156942次浏览 1121人参与
# 团建是“福利”还是是 “渡劫” #
8203次浏览 162人参与
# 反问环节如何提问 #
126465次浏览 2670人参与