Cod sursa(job #1508799)

Utilizator bogdanalexandrescuFMI Bogdan Alexandrescu bogdanalexandrescu Data 22 octombrie 2015 23:19:49
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
int n,a[100000],i,ok,aux,nr=0;
fstream f,g;
f.open("inv.in",ios::in);
g.open("inv.out",ios::out);
f>>n;
for(i=1;i<=n;i++)
    f>>a[i];
do{
    ok=0;
    for(i=1;i<n;i++)
        if(a[i]>a[i+1])
    {
        aux=a[i];
        a[i]=a[i+1];
        a[i+1]=aux;
        ok=1;
        nr++;

    }
}while(ok==1);
g<<nr<<endl;
}