Cod sursa(job #772259)

Utilizator avramavram andrei marius avram Data 28 iulie 2012 20:00:16
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream.h>
int i,j,m[310][4],v[1000],n,k,p,min,xi,xj,q,l,aux,nr,s[1000],t[1000],max;
int main()
{
	ifstream f("grozavesti.in");
	ofstream g("grozavesti.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			f>>m[i][j];
			
		}
	}
	for(i=1;i<=n;i++)
		v[i]=m[i][i];
	for(i=n;i>=2;i--)
	{
		p=1;
		max=v[1];
		for(j=2;j<=i;j++)
		{
			if(v[j]>max)
			{
				max=v[j];
				p=j;
			}
		}
		if(i!=p)
		{
		aux=v[i];
		v[i]=v[p];
		v[p]=aux;
		k++;
		s[k]=i;
		t[k]=p;
		}
	}
	
		
	g<<2*k<<"\n";
	for (i=1;i<=k;i++)
	g<<"L "<<s[i]<<" "<<t[i]<<"\n"<<"C "<<s[i]<<" "<<t[i]<<"\n";
	
	
	
	
	return 0;
}