Cod sursa(job #566386)

Utilizator alexamiu2008Miu Alexandra alexamiu2008 Data 28 martie 2011 22:01:36
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<stdio.h>
#include<stdlib.h>
FILE*fin,*fout;

int i,j,n,nr,x1,a[3][601],v[301],s[3][301],k;
int cmp(const void*a,const void*b){
return *(int*)a-*(int*)b;

}


int main(){
fin=fopen("grozavesti.in","r");
fout=fopen("grozavesti.out","w");
fscanf(fin,"%d ",&n);
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
fscanf(fin,"%d",&x1);
if(i==j){v[i]=x1;a[1][i]=x1;a[2][i]=i;}
}
}

//qsort(s+1,n,sizeof(int),cmp);
for(i=1;i<=n;i++){
for(j=i+1;j<=n;j++){
if(a[1][i]>a[1][j]){
k=a[1][i];
a[1][i]=a[i][j];
a[1][j]=k;
k=a[2][i];
a[2][i]=a[2][j];
a[2][j]=k;
}
}
}
k=0;
for(i=1;i<=n;i++){
if(v[i]!=a[1][i]){
for(j=i+1;j<=n;j++){
if(v[j]==a[1][i]){
k++;s[1][k]=i;s[2][k]=j;
}
}

}

}
fprintf(fout,"%d\n",2*k);
for(i=1;i<=k;i++){

fprintf(fout,"C %d %d\nL %d %d",s[1][i],s[2][i],s[1][i],s[2][i]);
}

return 0;}