#include "stdafx.h"
#include<stdio.h>
const int N=10010;
void swap(int *x,int *y)
{
int temp=*y;
*y=*x;
*x=temp;
}
int main()
{
int n;
int a[N];
int ans=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(int i=1;i<n/2+1;i++)
{
if(a[i]!=i)
{
swap(&a[i],&a[a[i]]);
ans++;
}
}
printf("%d",ans);
return 0;
}
蓝桥杯交换瓶子
最新推荐文章于 2024-01-24 20:04:44 发布