Cod sursa(job #2712412)

Utilizator tomaionutIDorando tomaionut Data 25 februarie 2021 18:53:51
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <bits/stdc++.h>
#define X first 
#define Y second 
using namespace std;
ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");
int n, a[305];
pair<int, int> sol[305];
int main()
{	
	int i,j,x,mi,p,k=0;
	fin >> n;
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
		{
			fin >> x;
			if (i == j)
				a[i] = x;
		}
	for (i = 1; i <= n; i++)
	{
		mi = 1e9;
		for (j=i; j<=n; j++)
			if (a[j] < mi)
			{
				mi = a[j];
				p = j;
			}
		if (p != i)
		{
			sol[++k].X = i;
			sol[k].Y = p;
			swap(a[i], a[p]);
		}
	}
	fout << 2*k << "\n";
	for (i = 1; i <= k; i++)
		fout << "C " << sol[i].X << " " << sol[i].Y << " \nL " << sol[i].X << " " << sol[i].Y << "\n";
	



	return 0;
}