Cod sursa(job #117468)

Utilizator marinMari n marin Data 21 decembrie 2007 15:35:19
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <stdio.h>
#define MAX 301
long a[MAX][MAX],min;
int v[2*MAX],w[2*MAX];
int n,i,j,nr,pmin; 
int main(){
  FILE *f = fopen("grozavesti.in", "r");
  fscanf(f,"%d",&n);
  for (i=1;i<=n;i++)
    for (j=1;j<=n;j++)
      fscanf(f,"%ld",&a[i][j]);
  fclose(f);  

  nr=0;

  for (i=1;i<n;i++) {
    min = a[i][i];
    pmin = i;
    for (j=i+1;j<=n;j++) {
      if (a[j][j]<=min){
	min = a[j][j];
        pmin = j;
      }
    }
    if (pmin!=i){
      nr++;
      v[nr]=i;
      w[nr]=pmin;
    }
  }

  FILE *g = fopen("grozavesti.out","w");
  fprintf(g,"%d\n",2*nr);
  for (i=1;i<=nr;i++) {
    fprintf(g,"%c %d %d\n",'C',v[i],w[i]);
    fprintf(g,"%c %d %d\n",'L',v[i],w[i]);
  }
  fclose(g);
  return 0;
}