Cod sursa(job #2175192)

Utilizator BogdanFaciuIntaiulMare Lake BogdanFaciuIntaiul Data 16 martie 2018 15:52:00
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
int v[303],i,j,n,sol1[303],sol2[303],x,k;

int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
            f>>x;
            if(i==j) v[i]=x;
        }

    for(i=1;i<=n;i++)
    {
        int vmin=v[i], imin=i;
        for(j=i+1;j<=n;j++)
            if(vmin>v[j])
            {
                vmin=v[j];imin=j;
            }
        if(imin!=i)
        {
            k++;
            sol1[k]=i;sol2[k]=imin;
            swap(v[i],v[imin]);
        }
    }
    g<<k*2<<"\n";
    for(i=1;i<=k;i++)
    {
        g<<"C ";
        g<<sol1[i]<<" "<<sol2[i]<<"\n";
        g<<"L "<<sol1[i]<<" "<<sol2[i]<<"\n";
    }
    return 0;
}