Cod sursa(job #772255)

Utilizator avramavram andrei marius avram Data 28 iulie 2012 19:55:10
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#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("L ");printf("%d %d\n",wu[i],wd[i]);
	printf("C ");printf("%d %d\n",wu[i],wd[i]);
	}
	
	
	
	
	return 0;
}