Cod sursa(job #303627)

Utilizator pedobearBacauanu Vlad pedobear Data 10 aprilie 2009 01:53:03
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <stdio.h>

int v[500],ob1[700],ob2[700],n,i,j,min,poz,nr;
char tip[700];

int main ()
{
    freopen ("grozavesti.in","r",stdin);
    freopen ("grozavesti.out","w",stdout);
    
    scanf ("%d",&n);
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++){
            scanf ("%d",&min);
            if (i==j) v[i]=min;
            }
            
    for (i=1;i<=n;i++){
        min=2000000;
        for (j=1;j<=n;j++)
            if (v[j]<min && v[j]>0){
                          min=v[j];
                          poz=j;
                          }
        v[poz]=v[i];
        v[i]=0;
        if (poz!=i){
                    ob1[++nr]=i, ob2[nr]=poz, tip[nr]='L';
                    ob1[++nr]=i, ob2[nr]=poz, tip[nr]='C';
                    }
        }
        
    printf ("%d\n",nr);
    for (i=1;i<=nr;i++) printf ("%c %d %d\n",tip[i],ob1[i],ob2[i]);
    
    return 0;
}