1166 - Old Sorting

Problem Link : http://lightoj.com/volume_showproblem.php?problem=1166

Solution :

#include<bits/stdc++.h>

using namespace std;

int main()
{

    int t;
    int n,a,b,c;
    int cnt,mnt,ans,m;
    int ara[102];

    scanf("%d",&t);

    for(int ca=1; ca<=t; ca++)
    {
        scanf("%d",&n);

        m=n,cnt=0,mnt=0,ans=0;

        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a);
            ara[i]=a;
        }


        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                if(ara[j]==i and j!=i)
                {

                    ara[j]=ara[i];
                    ara[i]=i;
                    cnt++;
                }
            }

        }

        printf("Case %d: %d\n",ca,cnt);
    }
}