Friday, 5 August 2016

Light OJ 1166 Old Sorting

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll i,j,k,l,m,n,test;
    cin>>test;
    for(k=1;k<=test;k++)
    {
        cin>>n;
        ll arr[1009];
        for(i=1;i<=n;i++)
        {
            cin>>arr[i];
        }
        ll cnt=0;
        cout<<"Case "<<k<<": ";
        for(i=1;i<=n;i++)
        {
            if(arr[i]!=i)
            {
                for(j=i+1;j<=n;j++)
                {
                    if(arr[j]==i)
                    {
                        swap(arr[i],arr[j]);
                        cnt++;
                    }
                }
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}

No comments:

Post a Comment