Cod sursa(job #1715534)

Utilizator ade_tomiEnache Adelina ade_tomi Data 10 iunie 2016 23:15:52
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.95 kb
#include<iostream>
#include<fstream>
using namespace std;
int v[303],i,j,n,sol_x[303],sol_y[303],x,nr;
int main()
{

    ifstream cin("grozavesti.in");
    ofstream cout("grozavesti.out");
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {

            cin>>x;
            if(i==j)
                v[i]=x;

           // v[i].c=j;
        }
    //sort(v+1,v+1+n,sortare);
    for(i=1;i<=n;i++)
    {
        int min=v[i];
        int poz=i;
        for(j=i+1;j<=n;j++)
            if(min>v[j])
            {
                v[j]=min;
                poz=j;
            }
        if(poz!=i)
        {
            nr++;
            sol_x[nr]=i;
            sol_y[nr]=poz;
            swap(v[i],v[poz]);
        }
    }
    cout<<nr*2<<"\n";
    for(i=1;i<=nr;i++)
    {
        cout<<"C ";
        cout<<sol_x[i]<<" "<<sol_y[i]<<"\n";
        cout<<"L "<<sol_x[i]<<" "<<sol_y[i]<<"\n";
    }
    return 0;
}