Cod sursa(job #256477)

Utilizator Addy.Adrian Draghici Addy. Data 11 februarie 2009 20:12:39
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
# include <stdio.h>
# define DIM 2;

int n,i,j,x,poz,min,aux;
int a[302][302];
char op[603];
int v[603],w[603];

int main() {

  FILE *f = fopen("grozavesti.in","r");
  FILE *g = fopen("grozavesti.out","w");


  fscanf(f,"%d",&n);

  for (i=1;i<=n;i++)
    for (j=1;j<=n;j++)
      fscanf(f,"%d",&a[i][j]);

  for (i=1;i<n;i++) {
    min=a[i][i];
    poz=i;
    for (j=i+1;j<=n;j++)
      if (a[j][j]<min) {
	min=a[j][j];
	poz=j;
      }
    if (i!=poz) {
      aux=a[i][i];
      a[i][i]=a[poz][poz];
      a[poz][poz]=aux;
      x+=2;
      op[x-1]='L';
      v[x-1]=i;
      w[x-1]=poz;
      op[x]='C';
      v[x]=i;
      w[x]=poz;
      }
  }


  fprintf(g,"%d\n",x);

  for (i=1;i<=x;i++)
    fprintf(g,"%c %d %d\n",op[i],v[i],w[i]);


  fclose(f);
  fclose(g);

  return 0;
}