Pagini recente » Cod sursa (job #2342039) | Cod sursa (job #2424404) | Cod sursa (job #2906125) | Cod sursa (job #2588137) | Cod sursa (job #1062266)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
int v[3001],n,ok,sol[3001],i,j,nr,x;
int main()
{
f>>n;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
{
f>>x;
if (i==j)
v[++nr]=x;
}
//for (i=1;i<=n;i++)
//g<<v[i]<<" ";
nr=0;
do
{
ok=0;
for (i=1;i<n;i++)
if (v[i]>v[i+1])
{
nr++;
sol[nr]=i;
swap(v[i],v[i+1]);
ok=1;
}
}
while (ok);
g<<nr<<'\n';
for (i=1;i<=nr;i++)
g<<"C "<<sol[i]<<" "<<sol[i]+1<<'\n'<<"L "<<sol[i]<<" "<<sol[i]+1<<'\n';
f.close();
g.close();
}