Cod sursa(job #587599)

Utilizator Claudiu95Vartolomei Alexandru Claudiu Claudiu95 Data 5 mai 2011 12:03:37
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<cstdio>
using namespace std;
unsigned int v[301][301],c[301],l[301],vd[301],nrl,nrc,nrvd,i,j,n,nrn=0,aux;
int main(){
	freopen("grozavesti.in","r",stdin);
	freopen("grozavesti.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;++i){
		for(j=1;j<=n;++j){
			scanf("%d",&v[i][j]);
			if(i==j){
				++nrvd;
			vd[nrvd]=v[i][j];
			}
		}
	}
	nrc=0;nrl=0;
	for(i=1;i<n;++i){
		for(j=i+1;j<=nrvd;++j){
			if(vd[i]>vd[j]){
				nrn+=2;
				nrc+=2;
				c[nrc-1]=i;c[nrc]=j;
				nrl+=2;
				l[nrl-1]=i;l[nrl]=j;
				aux=vd[i];vd[i]=vd[j];vd[j]=aux;
			}
		}
	}
	printf("%d",nrn);
	for(i=1;i<=nrc;i+=2){
		printf("\n");
			printf("C ");
			printf("%d %d",c[i],c[i+1]);
			printf("\n");
			printf("L ");
			printf("%d %d",l[i],l[i+1]);
			
	}
	return 0;
}