Cod sursa(job #2908819)

Utilizator divadddDavid Curca divaddd Data 6 iunie 2022 00:29:17
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#define MAX 302
using namespace std;
vector<string> sol;
int n,x,v[MAX];

ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");

int main()
{
    fin >> n;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            fin >> x;
            if(i == j){
                v[i] = x;
            }
        }
    }
    for(int i = 1; i <= n; i++){
        int mini = v[i];
        int ans = i;
        for(int j = i+1; j <= n; j++){
            if(v[j] <= mini){
                mini = v[j];
                ans = j;
            }
        }
        if(i != ans){
            swap(v[i], v[ans]);
            string str = "L " + to_string(i) + " " + to_string(ans);
            sol.push_back(str);
            str = "C " + to_string(i) + " " + to_string(ans);
            sol.push_back(str);
        }
    }
    fout << sol.size() << "\n";
    for(int i = 0; i < sol.size(); i++){
        fout << sol[i] << "\n";
    }
    return 0;
}