Cod sursa(job #2702295)

Utilizator vlad2009Vlad Tutunaru vlad2009 Data 3 februarie 2021 17:08:45
Problema Grozavesti Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.02 kb
#include <fstream>
#define NMAX 300

using namespace std;

int a[NMAX+1], sol[2*NMAX+2];

int main()
{
    ifstream fin("grozavesti.in");
    ofstream fout("grozavesti.out");
    int n, nr, len = 0;
    fin >> n;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            fin >> nr;
            if (i == j)
            {
                a[++len] = nr;
            }
        }
    }
    a[0] = 500;
    len = 0;
    int aux;
    for (int i = 1; i <= n; i++)
    {
        aux = 0;
        for (int j = 1; j <= n; j++)
        {
            if (a[j] < a[aux])
            {
                aux = j;
            }
        }
        swap(a[i], a[aux]);
        if (i != aux)
        {
            sol[++len] = i;
            sol[++len] = aux;
        }
    }
    fout << len << "\n";
    for (int i = 1; i <= len; i += 2)
    {
        fout << "L " << sol[i] << " " << sol[i+1] << "\n" << "C " << sol[i] << " " << sol[i+1] << "\n";
    }

    return 0;
}