Cod sursa(job #124172)

Utilizator alex23alexandru andronache alex23 Data 18 ianuarie 2008 13:37:21
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <stdio.h>

struct tip
  {int x,y;
   };

int a[301][301],n,i,k,j,min,aux,p;
tip v[10000];

int main()

 {FILE *fin,*fout;

 fin=fopen("grozavesti.in","r");
 fscanf(fin,"%d",&n);
 for (i=1;i<=n;i++)
    for (j=1;j<=n;j++)
        fscanf(fin,"%d",&a[i][j]);
 fclose(fin);


 p=0;

 for (i=1;i<n;i++)
    {min=a[i][i];
     k=i;
     for (j=i+1;j<=n;j++)
         if (min>a[j][j]) {min=a[j][j];
                           k=j;
                           }
     if (k!=i) {aux=a[k][k];
                a[k][k]=a[i][i];
                a[i][i]=aux;
                p++;
                v[p].x=k;
                v[p].y=i;

                }
     }

 fout=fopen("grozavesti.out","w");

 fprintf(fout,"%d\n",2*p);
 for (i=1;i<=p;i++)
    {fprintf(fout,"L %d %d\n",v[i].x,v[i].y);
     fprintf(fout,"C %d %d\n",v[i].x,v[i].y);
     }

 fclose(fout);

 return 0;
 }