Cod sursa(job #253146)

Utilizator mihaipoascaPoasca Mihai mihaipoasca Data 5 februarie 2009 14:48:39
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<stdio.h>

FILE *fin=fopen("grozavesti.in","r"),
    *fout=fopen("grozavesti.out","w");

int N,A[303][303],m[606][2];

void swap(int a,int b){
    int aux;
    aux=A[a][a];A[a][a]=A[b][b];A[b][b]=aux;
}

int main(){
    fscanf(fin,"%d",&N);
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++)
            fscanf(fin,"%d",&A[i][j]);

    int Nr=0;
    for(int i=1;i<N;i++)
        for(int j=i+1;j<=N;j++)
            if(A[i][i]>A[j][j]){
                swap(i,j);
                m[++Nr][0]=i;
                m[Nr][1]=j;
            }
    fprintf(fout,"%d\n",Nr);
    for(int i=1;i<=Nr;i++)
        fprintf(fout,"C %d %d\nL %d %d\n",m[i][0],m[i][1],m[i][0],m[i][1]);
    fclose(fin);
    fclose(fout);
    return 0;
}