Cod sursa(job #2737872)

Utilizator MogoneaMIhneaMogonea Mihnea Mihai MogoneaMIhnea Data 5 aprilie 2021 11:33:56
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>
using namespace std;
ifstream fin("grozavesti.in");
ofstream fout ("grozavesti.out");
int a[301], b[301], v[301];
int n, k, i, j, x, p, mini;
int main () {
    fin>>n;
    for(i=1;i<=n;i++){
        for (j=1;j<=n;j++){
            fin>>x;
            if (i==j)
                v[i]=x;
        }
    }
    for (i=1;i<n;i++){
        mini=v[i];
        p=i;
        for(j=i+1;j<=n;j++)
            if(v[j]<=mini){
                mini=v[j];
                p=j;
            }
        if (i!=p) {
            swap(v[p], v[i]);
                k++;
            a[k]=i;
            b[k]=p;
        }
    }
    fout<<2*k<<"\n";

    for (i=1;i<=k;i++){
        fout<<"L "<<a[i]<<" "<<b[i]<<"\n";
        fout<<"C "<<a[i]<<" "<<b[i]<<"\n";
    }

    return 0;
}