Question

De-a lungul principalei străzi din orașul nostru există n plopi, pentru fiecare cunoscându-se înălțimea. Primarul orașului dorește să taie anumiți plopi, astfel încât înălțimile celor rămași să fie în ordine strict descrescătoare.

Determinați numărul minim de plopi care trebuie tăiați astfel încât înălțimile celor rămași să fie în ordine strict descrescătoare.

Answer 1

#include <iostream >

using namespace std;

int main()

{

int n;

cin >> n;

int v[n+1];

for( int i=1; i <= n ; i++) cin >> v[i];

int ordine=v[n] ,nrPomi=0;

for( int i=n-1 ;i>=1 ; i-- )

{

if( v[i]  > ordine )nrPomi ++;

else ordine = v[i]

}

cout << "Numarul de pomi care trebuie sa fie taiti este " << nrPomi;

return 0;

}

mai poate fi rezolvata si altfel am ales ultimul pot ca cel mai mare dar daca este neceesar dpinde de cerinta afli cel mai inalt tu