Cod sursa(job #750027)

Utilizator mariamFiciu Maria mariam Data 20 mai 2012 10:39:01
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
using namespace std;
int a[30][30],b[30],i,j,n,p,aux,maxim;
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>>a[i][j];
	for(i=1;i<=n;i++)
		b[i]=a[i][i];
	g<<2*(n-1)<<"\n";
	for(i=n;i>=2;i--) {
		//aflu p= poz maximului dintre primele i elemente
		//interschimb a[p] cu a[i]
		maxim = b[1];
		p = 1;
		for(j=2;j<=i;j++)
			if(b[j]>maxim){
				maxim=b[j];
				p=j;
			}
		aux=b[i];
		b[i]=b[p];
		b[p]=aux;
		
		g<<"L "<<i<<" "<<p<<"\n"<<"C "<<i<<" "<<p<<"\n";
	}
		
	return 0;
}