Pagini recente » Cod sursa (job #1324544) | Cod sursa (job #827552) | Cod sursa (job #3151671) | Cod sursa (job #1702880) | Cod sursa (job #530630)
Cod sursa(job #530630)
#include<fstream>
#define dmax 310
#define inf 1000010
using namespace std;
typedef struct elem
{
int v,p;
} elem;
elem e[dmax];
int n;
int a[dmax][dmax];
int mut;
int sol[dmax*2][5];
void citire()
{
int i,j;
ifstream fin("grozavesti.in");
fin>>n;
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
{
fin>>a[i][j];
if (i==j)
{
e[i].v = a[i][j];
e[i].p = i;
}
}
fin.close();
}
void solve()
{
int i,j,poz1,poz2,min;
for (i=1; i<=n-1; i++)
{
min = inf;
for (j=i; j<=n; j++)
if (e[j].v < min)
{
min = e[j].v;
poz1 = e[j].p;
poz2 = j;
}
if (poz1 != i)
{
mut++;
sol[mut][1] = 1;
sol[mut][2] = i;
sol[mut][3] = poz1;
mut++;
sol[mut][1] = 2;
sol[mut][2] = i;
sol[mut][3] = poz1;
swap(e[i].v, e[poz2].v);
}
}
}
void afisare()
{
int i;
ofstream fout("grozavesti.out");
fout<<mut<<'\n';
for (i=1; i<=mut; i++)
{
if (sol[i][1] == 1)
fout<<"L "; else
fout<<"C ";
fout<<sol[i][2]<<" "<<sol[i][3]<<'\n';
}
fout.close();
}
int main()
{
citire();
solve();
afisare();
return 0;
}