Pagini recente » Cod sursa (job #475924) | Cod sursa (job #810876) | Cod sursa (job #275128) | Cod sursa (job #38944) | Cod sursa (job #772248)
Cod sursa(job #772248)
#include<stdio.h>
int i,j,m[310][4],v[1000],n,k,s,p,min,xi,xj,q,l,aux,nr,wu[1000],wd[1000],max;
int main()
{
freopen("grozavesti.in","r",stdin);
freopen("grozavesti.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
scanf("%d",&m[i][j]);
}
}
for(i=1;i<=n;i++)
v[i]=m[i][i];
for(i=n;i>=2;i--)
{
l=1;
max=v[1];
for(j=2;j<=i;j++)
{
if(v[j]>max)
{
max=v[j];
l=j;
}
}
if(i!=l)
{
aux=v[i];
v[i]=max;
v[l]=aux;
k++;
wu[k]=i;
wd[k]=l;
}
}
printf("%d\n",k*2);
for(i=1;i<=k;i++)
{
printf("C ");printf("%d %d\n",wu[i],wd[i]);
printf("L ");printf("%d %d\n",wd[i],wu[i]);
}
return 0;
}