Cod sursa(job #1174956)

Utilizator alexpetrescuAlexandru Petrescu alexpetrescu Data 24 aprilie 2014 11:36:39
Problema Grozavesti Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <stdio.h>
#define MAXN 100000
int v[MAXN+1], w1[MAXN+1], w2[MAXN+1];
int main(){
    int n, a, i, j, k, pmin, aux;
    FILE *fin, *fout;
    fin=fopen("grozavesti.in", "r");
    fout=fopen("grozavesti.out", "w");
    fscanf(fin, "%d", &n);
    for(i=1; i<=n; i++){
        for(j=1; j<=n; j++){
            fscanf(fin, "%d", &a);
            if(i==j){
                v[i]=a;
            }
        }
    }
    k=0;
    for(i=1; i<=n; i++){
        pmin=i;
        for(j=i+1; j<=n; j++){
            if(v[pmin]>v[j]){
                pmin=j;
            }
        }
        if(pmin!=i){
            w1[++k]=pmin;
            w2[k]=i;
            aux=v[pmin];
            v[pmin]=v[i];
            v[i]=aux;
        }
    }
    fprintf(fout, "%d\n", k<<1);
    for(i=1; i<=k; i++){
        fprintf(fout, "C %d %d\nL %d %d\n", w1[i], w2[i], w1[i], w2[i]);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}