Cod sursa(job #2388822)

Utilizator mihnea.anghelMihnea Anghel mihnea.anghel Data 26 martie 2019 15:41:59
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
#define DIM 302
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
int v[DIM],dela[DIM],la[DIM],k,n,i,j,x,m,mini,poz;
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++){
			f>>x;
			if(i==j)
				v[i]=x;
		}
	for(i=1;i<=n;i++){
		mini=1000009;
		for(j=i;j<=n;j++)if(v[j]<mini)mini=v[j],poz=j;
		if(poz!=i) swap(v[i],v[poz]),dela[++k]=i,la[k]=poz;
	}
	g<<k+k<<"\n";
	for(i=1;i<=k;i++) g<<"C "<<dela[i]<< " "<<la[i]<<"\nL "<<dela[i]<<" "<<la[i]<<"\n";
	return 0;
}