Cod sursa(job #279297)

Utilizator Addy.Adrian Draghici Addy. Data 12 martie 2009 19:21:26
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <stdio.h>
#define DIM 301

int a[DIM][DIM];
int C[601],L[601];
char op[601];
int n,i,j,min,poz,aux,x;

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

int main(){

  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';
      C[x-1] = i;
      L[x-1] = poz;

      op[x] = 'C';
      C[x] = poz;
      L[x] = i;
    }
  }

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

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

  fclose(f);
  fclose(g);

  return 0;
}