Pagini recente » Cod sursa (job #2989539) | Cod sursa (job #1305497) | Cod sursa (job #2121168) | Cod sursa (job #2167668) | Cod sursa (job #520501)
Cod sursa(job #520501)
#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);
nr = 0;
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;
}
}
if (i!=poz) {
nr++;
q[nr].a = i;
q[nr].b = poz;
t=v[i];
v[i]=v[poz];
v[poz]=t;
}
}
fprintf(g,"%d\n",2*nr);
for (i=1;i<=nr;i++)
fprintf(g,"C %d %d\nL %d %d\n",q[i].a,q[i].b,q[i].a,q[i].b);
fclose(f);
fclose(g);
return 0;
}