Cod sursa(job #2738006)

Utilizator MihaiIonescuIonescu Andrei Mihai MihaiIonescu Data 5 aprilie 2021 13:30:19
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <fstream>
using namespace std;
ifstream fin ("grozavesti.in");
ofstream fout("grozavesti.out");
int a[301], b[301], v[301];
int n, m, i, j, x, minim, poz;
int main () {
    fin>>n;
    for (i = 1;i <= n;i++) {
        for (j = 1;j <= n;j++) {
            fin>>x;
            if (i == j)
                v[i] = x;
        }
    }
    for (i = 1;i < n;i++) {
        minim = v[i];
        poz = i;
        for (j = i + 1;j <= n;j++)
            if (v[j] <= minim) {
                minim = v[j];
                poz = j;
            }
        if (i != poz) {
            swap(v[i], v[poz]);
            m++;
            a[m] = i;
            b[m] = poz;
        }
    }
    fout<<2 * m<<"\n";
    for (i = 1;i <= m;i++) {
        fout<<"L "<<a[i]<<" "<<b[i]<<"\n";
        fout<<"C "<<a[i]<<" "<<b[i]<<"\n";
    }

    return 0;
}