Cod sursa(job #1866857)

Utilizator GoogalAbabei Daniel Googal Data 3 februarie 2017 16:26:43
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include<fstream>
#define nmax 303

using namespace std;

ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");

int v[303],i,j,n,a,nr,minn,poz;

pair < int, int > rez[nmax];

int main()
{
    fin>>n;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
        {

            fin>>a;
            if(i==j)
                v[i]=a;
        }
    for(i=1; i<=n; i++)
    {
        minn=v[i];
        poz=i;
        for(j=i+1; j<=n; j++)
            if(minn>v[j])
            {
                minn=v[j];
                poz=j;
            }
        if(poz!=i)
        {
            nr++;
            rez[nr].first=i;
            rez[nr].second=poz;
            swap(v[i],v[poz]);
        }
    }
    fout<<nr*2<<"\n";
    for(i=1; i<=nr; i++)
    {
        fout<<"C ";
        fout<<rez[i].first<<" "<<rez[i].second<<"\n";
        fout<<"L "<<rez[i].first<<" "<<rez[i].second<<"\n";
    }
    fin.close();
    fout.close();
    return 0;
}