Pagini recente » Cod sursa (job #1044837) | Cod sursa (job #923702) | Cod sursa (job #2377393) | Cod sursa (job #710295) | Cod sursa (job #2388809)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
struct potae{
int val, poz;
} v[301],w[301];
int x,n,i,m,j;
bool cmp (potae a, potae b){
return (a.val<b.val || (a.val==b.val && a.poz<b.poz));
}
int main()
{
f>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++){
f>>x;
if(i==j){
v[i].val=x;
v[i].poz=i;
}
}
sort(v+1,v+n+1,cmp);
for(i=1;i<=n;i++) w[i]=v[i];
for(i=1;i<=n;i++)
if(w[i].poz!=i){
m++;
w[w[i].poz].poz=w[i].poz;
}
g<<2*m<<"\n";
for(i=1;i<=n;i++)
if(v[i].poz!=i){
g<<"C "<<v[i].poz<< " "<< i<<"\n"<<"L "<<v[i].poz<<" "<<i<<"\n";
v[v[i].poz].poz=v[i].poz;
}
return 0;
}