Cod sursa(job #771223)

Utilizator gabriela95Andreea Gabriela gabriela95 Data 25 iulie 2012 11:36:18
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
int a[301][301],v[301],j,i,p,N,maxim,S[301],T[301],k,aux;
int main()
{
	f>>N;
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
			f>>a[i][j];
		for(i=1;i<=N;i++)
			v[i]=a[i][i];
		for(i=N;i>=2;i--)
		{
			maxim = v[1];
			p = 1;
			for(j=2;j<=i;j++)
				if(v[j]>maxim)
				{
					maxim=v[j];
					p=j;
				}
				if (i!=p) 
				{
					aux=v[i];
					v[i]=v[p];
					v[p]=aux;
					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;
}