← 返回题目
题库练习 数列排序
← 上一题 下一题 →

A2349 | 数列排序

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定一个数列 $a$，这个数列满足 $a_i \not =a_j$（$i\not=j$），现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？

输入格式

第一行是一个整数，代表数字个数 $n$。

第二行有 $n$ 个整数用空格分隔开，表示数列 $a$。

输出格式

只有一行，包含一个数，表示最少的交换次数。

输入输出样例

输入 #1
8
8 23 4 16 77 -5 53 100
输出 #1
5
C++ 编辑器
输入
输出