Cod sursa(job #1305142)

Utilizator costty94Duica Costinel costty94 Data 29 decembrie 2014 16:06:28
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <iostream>
#include <fstream>

using namespace std;

int k, n, i, j, a[310][310], poz, minim, b[610][4], aux;

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++)
	{
		minim = a[i][i];
		poz = i;
		for (j = i + 1; j <= n; j++)
		{
			if (minim > a[j][j])
			{
				poz = j;
				minim = a[j][j];
			}
		}
		if (minim != a[i][i])
		{
			for (j = 1; j <= n; j++)
			{
				aux = a[i][j];
				a[i][j] = a[poz][j];
				a[poz][j] = aux;
			}
			k++;
			b[k][1] = 'C';
			b[k][2] = i;
			b[k][3] = poz;
			for (j = 1; j <= n; j++)
			{
				aux = a[j][i];
				a[j][i] = a[j][poz];
				a[j][poz] = aux;
				b[k][1] = 'L';
				b[k][2] = i;
				b[k][3] = poz;
			}
			k++;
		}

	}
	g << k << "\n";
	for (i = 1; i <= k; i++)
		g << b[i][1] << " " << b[i][2] << " " << b[i][3] << " " << "\n";
	return 0;
}