Cod sursa(job #1138850)

Utilizator alexandra_udristoiuUdristoiu Alexandra Maria alexandra_udristoiu Data 10 martie 2014 17:43:28
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include<fstream>
using namespace std;
int n, i, j, maxim, pmax, x, nr, aux;
int v[301], s[602];
ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");
int main(){
    fin>> n;
    nr = 0;
    for(i = 1; i <= n; i++){
        for(j = 1; j <= n; j++){
            fin>> x;
            if(i == j){
                v[i] = x;
            }
        }
    }
    for(i = n; i >= 2; i--){
        maxim = v[1];
        pmax = 1;
        for(j = 2; j <= i; j++){
            if(maxim < v[j]){
                maxim = v[j];
                pmax = j;
            }
        }
        if(pmax != i){
            aux = v[pmax];
            v[pmax] = v[i];
            v[i] = aux;
            nr+= 1;
            s[nr*2-1] = pmax;
            s[nr*2] = i;
        }
    }
    fout<< nr * 2 <<"\n";
    for(i = 1; i <= nr; i++){
        fout<<"C "<< s[i*2-1] <<" "<< s[i*2] <<"\n";
        fout<<"L "<< s[i*2-1] <<" "<< s[i*2] <<"\n";
    }
    return 0;
}