Cod sursa(job #337669)

Utilizator ZethpixZethpix Zethpix Data 4 august 2009 15:30:59
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <stdio.h>
long a[302][302],aux,n,i,j,v[302],c[302],l[302];
long min(long x){
	long i,poz,min;
	min=2000000000;
	for(i=x;i<=n;i++)
		if(min>v[i]){
			min=v[i];
			poz=i;
		}
	return poz;
}
int main(){
	FILE *f,*g;
	f=fopen("grozavesti.in","r");
	g=fopen("grozavesti.out","w");
	fscanf(f,"%ld",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			fscanf(f,"%ld",&a[i][j]);
	for(i=1;i<=n;i++) v[i]=a[i][i];
	long nr=0;
	for(i=1;i<=n;i++){ 
		j=min(i);
		if(v[i]!=v[j]){
			aux=v[i];
			v[i]=v[j];
			v[j]=aux;
			c[++nr]=i;
			l[nr]=j;
		}
	}
	fprintf(g,"%ld\n",nr*2);
	for(i=1;i<=nr;i++){
		fprintf(g,"C %ld %ld\n",c[i],l[i]);
		fprintf(g,"L %ld %ld\n",c[i],l[i]);
	}
	fclose(f);
	fclose(g);
	return 0;
}