Cod sursa(job #116682)

Utilizator anaidaanaida anaida Data 19 decembrie 2007 11:54:34
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream.h>
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");


int main()
{
int  i,j,n,x,y;
long a[300],aux,x1;
int b[300][2],nr=0;

 f>>n;
 for(i=1;i<=n;i++)
 for(j=1;j<=n;j++)
 {f>>x1;
	if(i==j)a[i]=x1;
 }
 f.close();
 for(i=1;i<=n;i++)
 {long min=a[i];x=i;y=i;
	for(j=i+1;j<=n;j++)
	if(min>a[j]){min=a[j];y=j;}
 	if(x!= y){nr++;
 			 b[nr][1]=x;
			b[nr][2]=y;
			aux=a[x];
			a[x]=a[y];
			a[y]=aux;}
 
 }

 g<<2*nr<<"\n";
 for(i=1;i<=nr;i++)
 {g<<"L"<<" "<<b[i][1]<<" "<<b[i][2]<<"\n";
 g<<"C"<<" "<<b[i][1]<<" "<<b[i][2]<<"\n";
 }

 g.close();

 return 0;
 }