Cod sursa(job #1062266)

Utilizator robertstrecheStreche Robert robertstreche Data 20 decembrie 2013 22:55:45
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("grozavesti.in");
ofstream g("grozavesti.out");

int v[3001],n,ok,sol[3001],i,j,nr,x;

int main()
{

   f>>n;

   for (i=1;i<=n;i++)
    for (j=1;j<=n;j++)
      {
          f>>x;
          if (i==j)
           v[++nr]=x;
      }
    //for (i=1;i<=n;i++)
      //g<<v[i]<<" ";
      nr=0;
    do
    {
        ok=0;
        for (i=1;i<n;i++)
         if (v[i]>v[i+1])
          {
              nr++;
              sol[nr]=i;
              swap(v[i],v[i+1]);
              ok=1;
          }
    }
    while (ok);
    g<<nr<<'\n';
    for (i=1;i<=nr;i++)
      g<<"C "<<sol[i]<<" "<<sol[i]+1<<'\n'<<"L "<<sol[i]<<" "<<sol[i]+1<<'\n';
   f.close();
   g.close();
}