Cod sursa(job #323727)

Utilizator freak93Adrian Budau freak93 Data 13 iunie 2009 12:17:06
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<fstream>
#define maxn 305

using namespace std;

ifstream f("grozavesti.in");
ofstream g("grozavesti.out");

int i,j,n,a[maxn][maxn],k,r[maxn][2],m,aux;

int main()
{
    f>>n;

    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
            f>>a[i][j];

    for(i=1;i<=n;++i)
    {
        m=i;
        for(j=i+1;j<=n;++j)
            if(a[j][j]<a[m][m]) m=j;

        if(m!=i)
        {
            r[++k][0]=i;
            r[k][1]=m;
            aux=a[m][m];a[m][m]=a[i][i];a[i][i]=aux;
        }
    }

    g<<2*k<<"\n";

    for(i=1;i<=k;++i)
    {
        g<<"L "<<r[i][0]<<" "<<r[i][1]<<"\n";
        g<<"C "<<r[i][0]<<" "<<r[i][1]<<"\n";
    }

    f.close();
    g.close();

    return 0;
}