#86. 交换瓶子

    传统题 1000ms 256MiB

交换瓶子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有N个瓶子,编号 1 ~ N,放在架子上。

比如有5个瓶子:

2 1 3 5 4

要求每次拿起2个瓶子,交换它们的位置。

经过若干次后,使得瓶子的序号为:

1 2 3 4 5

对于这么简单的情况,显然,至少需要交换2次就可以复位。

如果瓶子更多呢?

Input

第一行: 一个正整数N(N<10000), 表示瓶子的数目

第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。

Output

一个正整数,表示至少交换多少次,才能完成排序。

Samples

5

3 1 2 5 4
3
5

5 4 3 2 1
2

2023-2 202302千贝软件蓝桥杯备赛测试2

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-2-10 10:00
结束于
2023-2-10 22:00
持续时间
12 小时
主持人
参赛人数
12