XMU1349 xmu_1349

地址：http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1349 

题目大意是给出1-n个数，并且这n个数为范围为1-n,并且各不相同。

直接模拟：

#include<cstdio>
#include<cstdlib>
#include<cmath>
int a[40010];
int main()
{
    int tcase,n,i,temp,ans,temp1;
    while(scanf("%d",&tcase)==1)
    {
        while(tcase--)
        {
            scanf("%d",&n);
            for(i=1;i<=n;i++)
            {
                          scanf("%d",a+i);
            }
            ans=0;
            for(i=1;i<=n;i++)
            {
                temp=a[i];
                while(temp!=i)
                {
                    ans++;
                                    temp1=a[i];
                    a[i]=a[temp];
                    a[temp]=temp1;
                    temp=a[i];

                }
            }
            printf("%d\n",ans);





        }
    }
}