Cod sursa(job #2342921)

Utilizator lucametehauDart Monkey lucametehau Data 13 februarie 2019 15:33:24
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>

using namespace std;

ifstream cin ("grozavesti.in");
ofstream cout ("grozavesti.out");

int n, x, k, mn;

int v[305], sol[605];

int main() {
  cin >> n;
  for(int i = 1; i <= n; i++) {
    for(int j = 1; j <= n; j++) {
      cin >> x;
      if(i == j)
        v[++k] = x;
    }
  }
  v[0] = 1e9;
  k = 0;
  for(int i = 1; i <= n; i++) {
    mn = 0;
    for(int j = i; j <= n; j++) {
      if(v[j] < v[mn])
        mn = j;
    }
    swap(v[i], v[mn]);
    if(i != mn)
      sol[++k] = i, sol[++k] = mn;
  }
  cout << k << "\n";
  for(int i = 1; i <= k; i += 2)
    cout << "L " << sol[i] << " " << sol[i + 1] << "\nC " << sol[i] << " " << sol[i + 1] << "\n";
  return 0;
}