Cod sursa(job #1673956)

Utilizator Ruxandra985Nanu Ruxandra Laura Ruxandra985 Data 4 aprilie 2016 11:37:27
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <cstdio>

using namespace std;
int v[305],s[100000];
int main()
{
    FILE *fin=fopen ("grozavesti.in","r");
    FILE *fout=fopen ("grozavesti.out","w");
    int n,i,j,x,sol,aux;
    fscanf (fin,"%d",&n);
    for (i=1;i<=n;i++){
        for (j=1;j<=n;j++){
            fscanf (fin,"%d",&x);
            if (i==j)
                v[i]=x;
        }
    }
    sol=0;
    for (;;){
        i=1;
        while (i<=n && v[i]>=v[i-1])
            i++;
        if (i>n)
            break;
        else {
            sol++;
            s[sol]=i;
            aux=v[i-1];
            v[i-1]=v[i];
            v[i]=aux;
        }
    }
    fprintf (fout,"%d\n",sol*2);
    for (i=1;i<=sol;i++){
        fprintf (fout,"L %d %d\n",s[i],s[i]-1);
        fprintf (fout,"C %d %d\n",s[i],s[i]-1);
    }
    return 0;
}