2016蓝桥杯第九题

第一次直接冒泡，发现没这么简单。不过也是挺简单的，毕竟几个数都是从1开始到n的，标记下标和数值，两个数组，排列一下就ok的

#include<stdio.h>int main(){    int i,t;    int sum[1020],sum2[1020];    while(scanf("%d",&t)!=EOF)    {        int ans=0;              for(i=1;i<=t;i++)               {                scanf("%d",&sum[i]);                sum2[sum[i]]=i;               }               for(i=1;i<=t;i++)               {                   if(sum2[i]!=i)                   {                       sum2[sum[i]]=sum2[i];                       sum[sum2[i]]=sum[i];                       ans++;                   }               }                printf("%d\n",ans);    }    return 0;}