Cod sursa(job #118270)

Utilizator pauldbPaul-Dan Baltescu pauldb Data 24 decembrie 2007 01:04:54
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <stdio.h>

#define maxn 310
#define maxx 610

int n,l;
int a[maxn][maxn];
int b[maxn];
int x[maxx],y[maxx];
char z[maxx];

int main()
{
    freopen("grozavesti.in","r",stdin);
    freopen("grozavesti.out","w",stdout);
    
    scanf("%d ",&n);
    
    int i,j,best;
    
    for (i=1;i<=n;i++) 
        for (j=1;j<=n;j++) scanf("%d ",&a[i][j]);
        
    for (i=1;i<=n;i++) b[i]=a[i][i];
    
    for (i=1;i<=n;i++)
    {
        best=i;
        for (j=i+1;j<=n;j++)
           if (b[best]>b[j]) best=j;
           
        b[best]=b[i];
        
        if (i!=best)
        {
            l++;
            x[l] = i, y[l] = best, z[l] = 'L';
            l++;
            x[l] = i, y[l] = best, z[l] = 'C';
        }
    }
    
    printf("%d\n",l);
    for (i=1;i<=l;i++) printf("%c %d %d\n",z[i],x[i],y[i]);
           
    return 0;
}