Cod sursa(job #2156385)

Utilizator AndreiG23Ghiurcuta Andrei AndreiG23 Data 8 martie 2018 18:17:08
Problema Perle Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include <iostream>
#include <fstream>
#define nMax 100005
using namespace std;
ifstream fin("sortare2.in");
ofstream fout("sortare2.out");
int n,k,a[nMax],nr=0,i;
int main()
{
   fin>>n;
   for(i=1;i<=n;++i)
   {
       fin>>k;
       a[k]=i;
   }
    for(i=1;i<n;++i)
      if(a[i]>a[i+1])nr++;

    fout<<nr;

}