*L2最少交换次数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定由n个整数组成的数列，每一次可以将数列中的任意两个整数交换位置。若要使数列中的所有整数由小到大排列，最少需要进行多少次交换。
Format
Input
输入共两行： 第一行一个整数n； 第二行包含n个整数a1,a2......an，整数之间以一个空格隔开。
数据范围： 测试点1~10：1<=n<=100，1<=ai<=1000
Output
一个整数，表示使数列中的所有整数由小到大排列的最小交换次数。
Samples
5
1 5 4 6 8
1
Limitation
1s, 1024KiB for each test case.
2024秋学期第12-14次课1221.281.4
- 状态
- 已结束
- 规则
- IOI
- 题目
- 25
- 开始于
- 2024-12-21 9:00
- 结束于
- 2025-1-11 5:00
- 持续时间
- 500 小时
- 主持人
-
admin
- 参赛人数
- 22