Cod sursa(job #3164785)

Utilizator answarIonascu Andrei answar Data 4 noiembrie 2023 11:45:14
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>
using namespace std;
ifstream cin("grozavesti.in");
ofstream cout("grozavesti.out");
int n,m,i,j,k,p,aux,sol;
int v[310][310],poz[610],poz2[610];
char t[610];
int main () {
    cin>>n;
    for (i=1;i<=n;i++) {
        for (j=1;j<=n;j++) {
            cin>>v[i][j];
        }
    }
    for (i=1;i<=n;i++) {
        aux=v[i][i];
        p=i;
        for (j=i+1;j<=n;j++) {
            if (v[j][j]<aux) {
                aux=v[j][j];
                p=j;
            }
        }
        if (p>i) {
            sol++;
            t[sol]='L';
            poz[sol]=i;
            poz2[sol]=p;
            sol++;
            t[sol]='C';
            poz[sol]=i;
            poz2[sol]=p;
            swap(v[i][i],v[p][p]);
        }
    }
    cout<<sol<<"\n";
    for (i=1;i<=sol;i++) {
        cout<<t[i]<<" "<<poz[i]<<" "<<poz2[i]<<"\n";
    }
}