Cod sursa(job #772267)

Utilizator avramavram andrei marius avram Data 28 iulie 2012 20:09:59
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<stdio.h>
int i,j,m[310][310],v[1000],n,k,s,p,min,xi,xj,q,l,aux,nr,wu[1000],wd[1000],max;
int main()
{
freopen("grozavesti.in","r",stdin);
freopen("grozavesti.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
scanf("%d",&m[i][j]);
 
}
}
for(i=1;i<=n;i++)
v[i]=m[i][i];
for(i=n;i>=2;i--)
{
l=1;
max=v[1];
for(j=2;j<=i;j++)
{
if(v[j]>max)
{
max=v[j];
l=j;
}
}
if(i!=l)
{
aux=v[i];
v[i]=max;
v[l]=aux;
k++;
wu[k]=i;
wd[k]=l;
}
}
 
 
printf("%d\n",k*2);
for(i=1;i<=k;i++)
{
printf("L ");printf("%d %d\n",wu[i],wd[i]);
printf("C ");printf("%d %d\n",wu[i],wd[i]);
}
return 0;
}