Cod sursa(job #132232)

Utilizator swift90Ionut Bogdanescu swift90 Data 5 februarie 2008 14:13:56
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<stdio.h>
#define m 305
struct mutare{
	char ax;
	int b,c;
};
mutare a[2*m];
int nr[m][m];
int main(){
	freopen("grozavesti.in","r",stdin);
	freopen("grozavesti.out","w",stdout);
	int n,i,j,j1,min,x=0;
	scanf("%d",&n);
	for(i=0;i<n;++i){
		for(j=0;j<n;++j)
			scanf("%d",&nr[i][j]);
	}
	
	for(i=0;i<n;++i){
		min=10000000;
		for(j=i+1;j<n;++j){
			if(min>nr[j][j]){
				min=nr[j][j];
				j1=j;
			}
		}
		if(min<nr[i][i]){
			a[x].ax='L';
			a[x].b=i+1;
			a[x++].c=j1+1;
			a[x].ax='C';
			a[x].b=i+1;
			a[x++].c=j1+1;
		}
	}
	printf("%d\n",x);
	for(i=0;i<x;++i)
		printf("%c %d %d\n",a[i].ax,a[i].b,a[i].c);
	
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}