Cod sursa(job #772226)

Utilizator avramavram andrei marius avram Data 28 iulie 2012 19:30:35
Problema Grozavesti Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<stdio.h>
int i,j,m[310][4],v[1000],n,k,s,p,max,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]);
			if(i==j)
			{
				v[i]=m[i][j];
			}
		}
	}
    for(j=n;j>=1;j--)
    {
		max=-1;
		l=1;
		for(i=1;i<=j;i++)
        {
			if(v[i]>max)
			{
				max=v[i];
				l=i;
            }
		}
		if(l!=j)
		{
        aux=v[j];
		v[j]=max;
		v[l]=aux;
		nr++;
		m[nr][1]=j;
		m[nr][2]=l;
		}
		
		
	}
	printf("%d\n",nr*2);
	for(i=1;i<=nr;i++)
	{
		printf("C ");printf("%d %d\n",m[i][1],m[i][2]);
		printf("L ");printf("%d %d\n",m[i][2],m[i][1]);
	}
	
	
	
	
	return 0;
}