Pagini recente » Cod sursa (job #3211484) | Cod sursa (job #2646219) | Cod sursa (job #2077031) | Cod sursa (job #1551281) | Cod sursa (job #1174956)
#include <stdio.h>
#define MAXN 100000
int v[MAXN+1], w1[MAXN+1], w2[MAXN+1];
int main(){
int n, a, i, j, k, pmin, aux;
FILE *fin, *fout;
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", &a);
if(i==j){
v[i]=a;
}
}
}
k=0;
for(i=1; i<=n; i++){
pmin=i;
for(j=i+1; j<=n; j++){
if(v[pmin]>v[j]){
pmin=j;
}
}
if(pmin!=i){
w1[++k]=pmin;
w2[k]=i;
aux=v[pmin];
v[pmin]=v[i];
v[i]=aux;
}
}
fprintf(fout, "%d\n", k<<1);
for(i=1; i<=k; i++){
fprintf(fout, "C %d %d\nL %d %d\n", w1[i], w2[i], w1[i], w2[i]);
}
fclose(fin);
fclose(fout);
return 0;
}