Cod sursa(job #772238)

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