Cod sursa(job #3162783)

Utilizator Bianca2507Negret Bianca Bianca2507 Data 29 octombrie 2023 21:17:02
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <fstream>
#include <deque>
using namespace std;
ifstream cin("grozavesti.in");
ofstream cout("grozavesti.out");
int n,a[301][301],mini,poz,nr;
struct solutie
{
    char c;
    int x;
    int y;
}v[602];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        cin>>a[i][j];
    for(int i=1;i<n;i++)
    {
        mini=a[i][i];
       poz=i;
       for(int j=i+1;j<=n;j++)
        if(mini>a[j][j])
       {
           mini=a[j][j];
           poz=j;
       }
       if(poz!=i)
       {
           nr++;
           v[nr].c='L';
           v[nr].x=i;
           v[nr].y=poz;
           nr++;
            v[nr].c='C';
           v[nr].x=i;
        v[nr].y=poz;
           swap(a[i][i],a[poz][poz]);
       }

    }
    cout<<nr<<'\n';
    for(int i=1;i<=nr;i++)
        cout<<v[i].c<<" "<<v[i].x<<" "<<v[i].y<<'\n';
    return 0;
}