Cod sursa(job #1175056)

Utilizator badea_adi1999Badea Adrian Catalin badea_adi1999 Data 24 aprilie 2014 13:11:16
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <cstdio>
#include <algorithm>
using namespace std;
FILE *f=fopen("grozavesti.in","r");
FILE *g=fopen("grozavesti.out","w");
int n;
int v[301],t[301],maxim,pos,nr;

int sl[301],sc[301];

int main()
{int i,j,x;
fscanf(f,"%d",&n);
for (i=1;i<=n;i++)
        {for (j=1;j<=i;j++) fscanf(f,"%d",&x);
         v[i]=x;
         for (j=i+1;j<=n;j++) fscanf(f,"%d",&x);
         t[i]=i;
         }
for (i=n;i>=1;i--)
        {maxim=1<<-20;
         for (j=1;j<=i;j++) if (v[j]>maxim) {maxim=v[j];
                                              pos=j;}
        // if (v[pos]!=v[i])
         if (pos!=i) {swap(v[pos],v[i]);
                      swap(t[pos],t[i]);
                      nr++;
                      sl[nr]=pos;
                      sc[nr]=i;
                      }
         }
fprintf(g,"%d\n",nr<<1);
for (i=1;i<=nr;i++)
            {fprintf(g,"L %d %d\n",sl[i],sc[i]);
             fprintf(g,"C %d %d\n",sl[i],sc[i]);
            }








return 0;
}