交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个编号瓶子:2 1 3 5 4。要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5。对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。
【输入】 输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目。第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。
【输出】输出数据为一行一个正整数,表示至少交换多少次,才能完成排序。
【输入输出范例】
例如,输入:53 1 2 5 4
程序应该输出:3
再例如,输入:55 4 3 2 1
程序应该输出:2
(1)总体设计思想依次寻找下标于数据是否符合,若符合则到下一个瓶子,若不符合则寻找位置进行交换.
#include "stdio.h"
#define N 100000
int main(){ int n,i,b,a[N],count=0;
scanf("%d",&n);
for(i=1;i<=n;i++) {
scanf("%d",&a[i]); }
//a[i]="/0";
for(i=1;i<=n;
)
{
if(a[i]==i)
{
i++;
}
else
{
b=a[i];
a[i]=a[a[i]];
a[b]=b;
i++;
count++; } } /*for(i=1;i<=n;i++) { printf("%d",a[i]);
printf("%d",count);
}*/
printf("%d",count); return 0; }