Cod sursa(job #1641948)

Utilizator mariusn01Marius Nicoli mariusn01 Data 9 martie 2016 11:45:03
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <fstream>

using namespace std;

int a[310], u[310], v[310];
int n, i, j, x, k, maxim, p, aux;

int main () {
    ifstream fin ("grozavesti.in");
    ofstream fout("grozavesti.out");
    fin>>n;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++) {
            fin>>x;
            if (i==j)
                a[i] = x;
        }

    for (i=n;i>=2;i--) {
        maxim = a[1];
        p = 1;
        for (j=2;j<=i;j++)
            if (a[j] >= maxim) {
                maxim = a[j];
                p = j;
            }
        if (p != i) {
            aux = a[i];
            a[i] = a[p];
            a[p] = aux;
            u[++k] = p;
            v[k] = i;
        }
    }

    fout<<2*k<<"\n";
    for (i=1;i<=k;i++) {
        fout<<"L "<<u[i]<<" "<<v[i]<<"\n";
        fout<<"C "<<u[i]<<" "<<v[i]<<"\n";
    }

    return 0;
}