Pagini recente » Cod sursa (job #2216609) | Cod sursa (job #578836) | Cod sursa (job #310648) | Cod sursa (job #1208934) | Cod sursa (job #190978)
Cod sursa(job #190978)
#include <stdio.h>
#include <algorithm>
using namespace std;
#define Nmax 301
#define IN "grozavesti.in"
#define OUT "grozavesti.out"
int sol,n,a[Nmax][Nmax];
struct schimbare{int c,a,b;};
schimbare sc[Nmax];
int main()
{
int x;
freopen(IN, "r",stdin);
freopen(OUT, "w",stdout);
scanf("%d", &n);
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
scanf("%d", &a[i][j]);
a[0][0]=1<<20;
for(int i=1;i<=n;++i)
{
int aux;x=0;
for(int j=n;j>=i;--j)
if(a[j][j]<a[x][x])
x=j;
if(x!=i && x)
{
sc[++sol].a=i;
sc[sol].b=x;
sc[sol].c='L';
sc[++sol].a=i;
sc[sol].b=x;
sc[sol].c='C';
aux=a[i][i];
a[i][i]=a[x][x];
a[x][x]=aux;
}
}
printf("%d\n", sol);
for(int i=1;i<=sol;++i)
{
printf("%c %d %d\n",sc[i].c,sc[i].a,sc[i].b);
}
return 0;
}