Pagini recente » Cod sursa (job #2701404) | Cod sursa (job #3287390) | Cod sursa (job #2307236) | Cod sursa (job #3201016) | Cod sursa (job #2908819)
#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;
}