Cod sursa(job #2973371)

Utilizator DesqucuDesq Stef Desqucu Data 31 ianuarie 2023 20:41:32
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda r1-2023 Marime 0.8 kb
#include <fstream>
using namespace std;
ifstream in("grozavesti.in");
ofstream out("grozavesti.out");
int n,i,j,i1,j1,mini,a[301][301],poz[601][3],c;
int main()
{
    in>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        in>>a[i][j];
    i=1;
    j=1;
    while(i<n)
    {
        i1=i;
        j1=j;
        mini=i;
        for(i1=i;i1<=n;i1++)
        {
            j1=i1;
            if(a[i1][j1]<a[mini][mini])
                mini=i1;
        }
        if(mini!=i)
        {swap(a[mini][mini],a[i][j]);
        poz[++c][1]=mini;
        poz[c][2]=i;}
        i++;
        j++;
    }
    out<<c*2<<'\n';
    for(i=1;i<=c;i++)
    {
        out<<"L"<<' '<<poz[i][1]<<' '<<poz[i][2]<<'\n';
        out<<"C"<<' '<<poz[i][1]<<' '<<poz[i][2]<<'\n';
    }
    return 0;
}