Pagini recente » Cod sursa (job #3221259) | Cod sursa (job #1438204) | Cod sursa (job #2688158) | Cod sursa (job #2352388) | Cod sursa (job #1174994)
#include <fstream>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
long n,i,ok,j,x,maxx,aux,num,sav,v[301],nr,mat[600][4];
int main()
{
f>>n;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
{
f>>x;
if (i==j)
v[i]=x;
}
while (ok==0)
{
maxx=0;
for (i=1;i<=n-nr;i++)
if (v[i]>=maxx)
{
maxx=v[i];
sav=i;
}
if (sav!=n-nr && v[sav]!=v[n-nr])
{
num++;
mat[num][1]=1;
mat[num][2]=sav;
mat[num][3]=n-nr;
num++;
mat[num][1]=2;
mat[num][2]=sav;
mat[num][3]=n-nr;
aux=v[n-nr];
v[n-nr]=v[sav];
v[sav]=aux;
}
nr++;
if (nr==n)
ok=1;
}
g<<num<<'\n';
for (i=1;i<=num;i++)
{
if (mat[i][1]==1)
g<<"C ";
else
g<<"L ";
g<<mat[i][2]<<' '<<mat[i][3]<<'\n';
}
f.close();
g.close();
return 0;
}