Cod sursa(job #520500)

Utilizator Adrian1997Radulescu Adrian Adrian1997 Data 9 ianuarie 2011 11:29:09
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>
#define DIM 100001
FILE *f=fopen("grozavesti.in","r");
FILE *g=fopen("grozavesti.out","w");
int n,v[301];
 
struct sort{
	int a;
	int b;
};
sort q[DIM];

int main(void){
	int i,j;
	
	fscanf(f,"%d",&n);
	int x;
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			fscanf(f,"%d",&x);
			if(i==j)
				v[i]=x;
		}
	}
	int t,nr=0;
	int min,poz;
	fprintf(g,"%d\n",n+n-2);
	for(i=1;i<n;i++){
		min=v[i];
		poz=i;
		for(j=1+i;j<=n;j++){
			if(v[j]<min){
				min=v[j];
				poz=j;
			}
		}
		t=v[i];
		v[i]=v[poz];
		v[poz]=t;
		fprintf(g,"C %d %d\nL %d %d\n",i,poz,i,poz);
	}
	fclose(f);
	fclose(g);
	return 0;
}