Pagini recente » Cod sursa (job #21833) | Cod sursa (job #1757893) | Cod sursa (job #2225080) | Cod sursa (job #2719063) | Cod sursa (job #337669)
Cod sursa(job #337669)
#include <stdio.h>
long a[302][302],aux,n,i,j,v[302],c[302],l[302];
long min(long x){
long i,poz,min;
min=2000000000;
for(i=x;i<=n;i++)
if(min>v[i]){
min=v[i];
poz=i;
}
return poz;
}
int main(){
FILE *f,*g;
f=fopen("grozavesti.in","r");
g=fopen("grozavesti.out","w");
fscanf(f,"%ld",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
fscanf(f,"%ld",&a[i][j]);
for(i=1;i<=n;i++) v[i]=a[i][i];
long nr=0;
for(i=1;i<=n;i++){
j=min(i);
if(v[i]!=v[j]){
aux=v[i];
v[i]=v[j];
v[j]=aux;
c[++nr]=i;
l[nr]=j;
}
}
fprintf(g,"%ld\n",nr*2);
for(i=1;i<=nr;i++){
fprintf(g,"C %ld %ld\n",c[i],l[i]);
fprintf(g,"L %ld %ld\n",c[i],l[i]);
}
fclose(f);
fclose(g);
return 0;
}