Cod sursa(job #2700878)

Utilizator PredescuSebastianIonPredescu Sebastian Ion PredescuSebastianIon Data 29 ianuarie 2021 10:31:05
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include <algorithm>
#define DIM 302

using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
int v[DIM],a[DIM],b[DIM],k,n,x,m,minn,p;
int main()
{
    f>>n;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            f>>x;
            if(i==j)v[i]=x;
        }
    }
    for(int i=1; i<=n; i++)
    {
        minn=1000009;
        for(int j=i; j<=n; j++)
        {
            if(v[j]<minn)minn=v[j],p=j;
        }
        if(p!=i)
        {
            swap(v[i],v[p]);
            a[++k]=i;
            b[k]=p;
        }
    }
    g<<k+k<<"\n";
    for(int i=1; i<=k; i++)
    {
        g<<"C "<<a[i]<<" "<<b[i]<<"\nL "<<a[i]<<" "<<b[i]<<"\n";
    }
    return 0;
}