Cod sursa(job #1138897)

Utilizator StarGold2Emanuel Nrx StarGold2 Data 10 martie 2014 18:23:59
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include<fstream>
using namespace std;
ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");
int n,m,a[304][304],v[304],w[1000],i,j,k,maxim,pmaxim,aux,l;
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            fin>>a[i][j];
            if(i==j)
                v[++k]=a[i][j];
        }
    }
    k=0;
    for(i=n;i>=n;i--){
        maxim=v[1];
        pmaxim=1;
        for(j=2;j<=i;j++){
            if(v[j]>maxim){
                maxim=v[j];
                pmaxim=j;
            }
        }
        if(pmaxim!=i){
            w[++k]=pmaxim;
            w[++k]=j;
            l++;
            aux=v[pmaxim];
            v[pmaxim]=v[i];
            v[i]=aux;
        }
    }
    fout<<l*2<<"\n";
    for(i=1;i<2*l;i+=2){
        fout<<'C'<<" "<<w[i]<<" "<<w[i+1]<<"\n";
        fout<<'L'<<" "<<w[i]<<" "<<w[i+1]<<"\n";
    }
    return 0;
}