Cod sursa(job #1138774)

Utilizator alexandra_udristoiuUdristoiu Alexandra Maria alexandra_udristoiu Data 10 martie 2014 16:14:49
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include<fstream>
using namespace std;
int n, i, j, maxim, pmax, x, nr;
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){
            nr++;
            s[nr*2-1] = pmax;
            s[nr*2] = i;
        }
    }
    fout<< nr <<"\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;
}