Pagini recente » Cod sursa (job #1092203) | Cod sursa (job #1528281) | Cod sursa (job #1176524) | Cod sursa (job #1539479) | Cod sursa (job #838318)
Cod sursa(job #838318)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
int x,i,j,p,n,maxi,nr,v[310],v1[610],v2[610];
char v3[610];
int main()
{
f>>n;
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
{
f>>x;
if(i==j)
v[i]=x;
}
for(i=n;i;--i)
{
maxi=v[1];
p=1;
for(j=2;j<=i;++j)
if(v[j]>maxi)
{
p=j;
maxi=v[j];
}
if(p!=i)
{
++nr;
v1[nr]=i;
v2[nr]=p;
v3[nr]='L';
++nr;
v1[nr]=i;
v2[nr]=p;
v3[nr]='C';
swap(v[i],v[p]);
}
}
g<<nr<<'\n';
for(i=1;i<=nr;++i)
g<<v3[i]<<' '<<v1[i]<<' '<<v2[i]<<'\n';
return 0;
}