Cod sursa(job #1138960)

Utilizator StarGold2Emanuel Nrx StarGold2 Data 10 martie 2014 19:12:56
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include<fstream>
using namespace std;
ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");
int n,k,ok,y,z,i,j,maxim,pmax,x,nr,aux,minim;
int v[305],s[608];
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[++k]=pmax;
            s[++k]=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;
}