Pagini recente » Cod sursa (job #1536979) | Cod sursa (job #2449044) | Cod sursa (job #2006358) | Cod sursa (job #1660746) | Cod sursa (job #772238)
Cod sursa(job #772238)
#include<stdio.h>
int i,j,m[310][4],v[1000],n,k,s,p,min,xi,xj,q,l,aux,nr;
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];
k=1;
min=999999999;
for(j=k;j<=n;j++)
{
for(i=k;i<=n;i++)
{
if(v[i]<min)
{
min=v[i];
l=i;
}
}
if(l!=k)
{
aux=v[k];
v[k]=min;
v[l]=aux;
nr++;
m[nr][1]=k;
m[nr][2]=l;
}
k++;
min=999999999;
}
printf("%d\n",nr*2);
for(i=1;i<=nr;i++)
{
printf("C ");printf("%d %d\n",m[i][2],m[i][1]);
printf("L ");printf("%d %d\n",m[i][1],m[i][2]);
}
return 0;
}