Pagini recente » Cod sursa (job #10764) | Cod sursa (job #1719361) | Cod sursa (job #2835963) | Cod sursa (job #1653269) | Cod sursa (job #303627)
Cod sursa(job #303627)
#include <stdio.h>
int v[500],ob1[700],ob2[700],n,i,j,min,poz,nr;
char tip[700];
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",&min);
if (i==j) v[i]=min;
}
for (i=1;i<=n;i++){
min=2000000;
for (j=1;j<=n;j++)
if (v[j]<min && v[j]>0){
min=v[j];
poz=j;
}
v[poz]=v[i];
v[i]=0;
if (poz!=i){
ob1[++nr]=i, ob2[nr]=poz, tip[nr]='L';
ob1[++nr]=i, ob2[nr]=poz, tip[nr]='C';
}
}
printf ("%d\n",nr);
for (i=1;i<=nr;i++) printf ("%c %d %d\n",tip[i],ob1[i],ob2[i]);
return 0;
}