Cod sursa(job #2737809)

Utilizator sofia_popescuPopescu Sofia sofia_popescu Data 5 aprilie 2021 10:45:21
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 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, p, minim;

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];
        p = i;
        for (j=i+1;j<=n;j++)
            if (v[j] <= minim) {
                minim = v[j];
                p = j;
            }
        if (i!=p) {
            swap(v[p], v[i]);
                m++;
            a[m] = i;
            b[m] = p;
        }
    }
    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;
}