Cod sursa(job #336628)

Utilizator aladinaladin aladinn aladin Data 31 iulie 2009 22:18:08
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <stdio.h>
int main()
{int nr=0,n,v[500],i,j,l[600],c[600],x,y;

 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++) 
		 if (i==j) scanf("%d",&v[i]); else
			 scanf("%d",&x);
 for (i=1;i<n;i++)
    {y=-1;x=v[i];
     for (j=i+1;j<=n;j++)
      if ((v[j]<v[i])&&(v[j]<x)) {x=v[j];y=j;}
	 if (y>0) 
	  {nr++;l[nr]=y;c[nr]=i;x=v[y];v[y]=v[i];v[i]=x;}
	}
 printf("%d\n",nr*2);
 for (i=1;i<=nr;i++)
 printf("L %d %d\nC %d %d\n",c[i],l[i],c[i],l[i]);
 return 0;}