Cod sursa(job #942224)

Utilizator Kira96Denis Mita Kira96 Data 21 aprilie 2013 16:13:38
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
struct el{int x,y;};
el C[310],L[310];
int m[310][310],n,i,t,T,ma,j,po;
int main ()
{
	f>>n;
	for(i=1;i<=n;++i)
		for(j=1;j<=n;++j)
		f>>m[i][j];
	for(t=0;t<n;++t)
	{
		ma=0;
		for(i=1;i<=n-t;++i)
			if(m[i][i]>ma)
				po=i,ma=m[i][i];
		if(po!=n-t)
		{
			C[++T].x=po,C[T].y=n-t;
			L[T].x=po,L[T].y=n-t;
			swap(m[po][po],m[n-t][n-t]);
		}
	}
	g<<2*T<<"\n";
	for(i=1;i<=T;++i)
		g<<"C "<<C[i].x<<" "<<C[i].y<<"\n"<<"L "<<L[i].x<<" "<<L[i].y<<"\n";
	return 0;
}