ACM程序设计实践2

交换瓶子有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;   }