Cod sursa(job #517779)

Utilizator Magnuscont cu nume gresit sau fals Magnus Data 29 decembrie 2010 20:19:57
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include  <stdio.h>

int v[301],w[301][2],i,j,ind,c,min,n,x;

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",&x);
            if (i==j) v[i]=x;
        }
    for (i=1;i<=n;++i)
    {
        min=10000000;
        for (j=i;j<=n;++j)
            if (v[j]<min)
            {
                min=v[j];
                ind=j;
            }
        if (i!=ind)
        {
            ++c;
            w[c][0]=i;
            w[c][1]=ind;
            v[ind]=v[i];
        }
    }
    printf("%d\n",2*c);
    for (i=1;i<=c;++i)
    {
        printf("C %d %d\nL %d %d\n",w[i][0],w[i][1],w[i][0],w[i][1]);
    }
    return 0;
}