Cod sursa(job #1305164)

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

using namespace std;

int k, n, i, j, a[310][310], p, minim, b[610], c[500], 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];
		for (j = i + 1; j <= n; j++)
		{
			if (minim > a[j][j])
			{
				a[j][j] = minim;
				p = j;
			}
		}
		if (p != i)
		{
			aux = a[p][p];
			a[p][p] = a[i][i];
			a[i][i] = aux;
			b[++k] = i;
			c[k] = p;
		}
	}
	g << 2 * k << "\n";
	for (i = 1; i <= k; i++)
	{
		g << "L" << " " << b[i] << " " << c[i] << "\n";
		g << "C" << " " << b[i] << " " << c[i] << "\n";
	}

	return 0;
}