交换瓶子

2020年1月17日 940点热度 0人点赞 0条评论

交换瓶子

时间: 1ms        内存:128M

描述:

N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子: 2 1 3 5 4

要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:

 1 2 3 4 5

对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。

输入:

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

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

输出:

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

示例输入:

5
3 1 2 5 4

示例输出:

3

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论