Question

Sa se scrie un subprogram care determina cea mai lunga secventa strict crescatoare de elemente dintr-un vector. Functia returneaza (param. de iesire) lungimea secventei si indicele primului element din secventa.

AJUTOR, VA ROG MULT! Nu am stiut niciodata cum se determina cea mai lunga secventa de un anumit fel dintr-un vector, si nu imi iese oricat incerc. Chiar as vrea sa stiu cum se face. VA ROG, DAU MULTE PUNCTE!!!

Answer 1

void secv_cresc_lun_max(int *v, int n, int &indice_inceput, int &lungime){//consider vectorul indexat de la 0

   lungime = 0;

   int ind_inceput = 0;

   for(int i = 1; i < n; i++){

       if(v[i] <= v[i-1]){

           int l = i - ind_inceput;

           if(l > lungime){

            lungime = l;

               indice_inceput = ind_inceput;

           }

           ind_inceput = i;

       }

   }

}