Cod sursa(job #1174988)

Utilizator DenisONIcBanu Denis Andrei DenisONIc Data 24 aprilie 2014 12:00:07
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <fstream>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
long n,i,ok,j,x,maxx,num,sav,v[301],nr,mat[600][4];
int main()
{
    f>>n;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
        {
            f>>x;
            if (i==j)
                v[i]=x;
        }
    while (ok==0)
    {
        maxx=0;
        for (i=1;i<=n-nr;i++)
            if (v[i]>=maxx)
            {
                maxx=v[i];
                sav=i;
            }
        if (sav!=n-nr)
        {
            num++;
            mat[num][1]=1;
            mat[num][2]=sav;
            mat[num][3]=n-nr;
            num++;
            mat[num][1]=2;
            mat[num][2]=sav;
            mat[num][3]=n-nr;
        }
        nr++;
        if (nr==n)
            ok=1;
    }
    g<<num<<'\n';
    for (i=1;i<=num;i++)
    {
        if (mat[i][1]==1)
            g<<"C ";
        else
            g<<"L ";
        g<<mat[i][2]<<' '<<mat[i][3]<<'\n';
    }
    f.close();
    g.close();
    return 0;
}