Cod sursa(job #2388821)

Utilizator mihnea.anghelMihnea Anghel mihnea.anghel Data 26 martie 2019 15:38:59
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
#include <algorithm>
#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;
}