Cod sursa(job #1641949)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 9 martie 2016 11:45:15
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,x,i,j,k,maxim,p,aux;

ifstream fin ("grozavesti.in");

ofstream fout ("grozavesti.out");

int main (){

    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;
}