Cod sursa(job #236544)

Utilizator crusRus Cristian crus Data 27 decembrie 2008 22:18:57
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <stdio.h>
#define nmax 301
int n;
long v[nmax],cnt,i,j,el,aux;
long x[2*nmax],y[2*nmax];
int main(void)
{
	freopen("grozavesti.in","r",stdin);
	freopen("grozavesti.out","w",stdout);

	scanf("%d",&n);

	cnt=0;
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
		{
			scanf("%ld",&el);
			if (i==j) v[++cnt]=el;
		}

	n=cnt;

	int cate=0,pos;

	for (i=1;i<n;i++)
	{
		pos=i;
		for (j=i+1;j<=n;j++)
			if (v[j]<v[pos]) pos=j;
		if (pos-i)
		{
			cate++;
			x[cate]=i;
			y[cate]=pos;
			aux=v[i];
			v[i]=v[pos];
			v[pos]=aux;
		}
	}

	printf("%d\n",2*cate);
	for (i=1;i<=cate;i++)
	{
		printf("L %d %d\n",x[i],y[i]);
		printf("C %d %d\n",x[i],y[i]);
	}

	return 0;
}