Cod sursa(job #964713)

Utilizator TarabanDragosTaraban Dragos-Petru TarabanDragos Data 22 iunie 2013 10:31:29
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include<cstdio>
int x[301],v[2][301],n,i,j,poz,max,aux,nrt;
FILE *f,*g;
int main(){
    f=fopen("grozavesti.in","r");
    g=fopen("grozavesti.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            fscanf(f,"%d",&aux);
            if(i==j)
                x[i]=aux;
        }
    }
    nrt=0;
    for(i=n;i>=1;i--){
        max=0;
        for(j=1;j<=i;j++){
            if(x[j]>max){
                max=x[j];
                poz=j;
            }
        }
        if(x[poz]!=x[i]){
            aux=x[poz];
            x[poz]=x[i];
            x[i]=aux;
            nrt++;
            v[0][nrt]=i;
            v[1][nrt]=poz;
        }
    }
    fprintf(g,"%d\n",2*nrt);
    for(i=1;i<=nrt;i++){
        fprintf(g,"C %d %d\n L %d %d\n",v[0][i],v[1][i],
                v[0][i],v[1][i]);
    }
    fclose(f);
    fclose(g);
    return 0;
}