Cod sursa(job #2006809)

Utilizator AndreiOnicaAndrei Onica AndreiOnica Data 31 iulie 2017 19:30:03
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("secv.in");
    ofstream g("secv.out");
    unsigned N, n;
    int a[100], c[100] , i, j, k=-1, x, aux, nr;
    f>>N;
    for(i=0;i<N;i++)
    {
        f>>x;
        a[i]=x;
        c[i]=x;
    }
    for(i=0;i<N-1;i++)
        for(j=i+1;j<N;j++)
         if(c[i]>c[j])
          {
              aux=c[i];
              c[i]=c[j];
              c[j]=aux;
          }
    i=0;n=N;
    while(i<n)
    {
        if(c[i]==c[i+1])
        {
            for(j=i+1;j<n-1;j++)
                c[j]=c[j+1];
            n--;
        }
        else
            i++;
    }
    i=0;nr=n+1;
    while(i<N && k==-1)
    {
        if(a[i]==c[0])
         k=i;
        i++;
    }
    j=0;
    while(k<N && j<=n)
    {
        if(a[k]==c[j])
        {
            k++;j++;
        }
        else
        {
            k++;
            nr++;
        }
    }
    g<<nr;
    return 0;
}