#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;
}
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