3368:【2023年12月】2级算法等考第一题 最少交换次数

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:7 解决:0

题目描述

## Description 给定由 n 个整数组成的数列,每一次可以将数列中的任意两个整数交换位置若要使数列中的所有整数由小到大排列,最少需要进行多少次交换? ## Input Format 共两行; 第一行一个整数n; 整数之间以一个空格隔开第二行包含 n 个整数 a1,a2......an. 数据范围 测试点 1~10: 1<=n<=100,1<=ai<=1000 ## Output Format 一个整数,表示便数列中的所有整数由小到大排列的最少交换次数 ```input1 7 2 1 5 7 4 3 6 ``` ```output1 5 ```