Question

Salut! am intalnit o problema in una din variantele de informatica pentru bac din 2009. Suna astfel:

Scrieţi un program C/C++ care citeşte numerele din fişierul date.txt, determină şi
afişează pe ecran numărul de elemente ale celei mai lungi secvenţe ordonate strict
descrescător, formate din valori citite consecutiv din fişier. Alegeţi o metodă de rezolvare
eficientă din punctul de vedere al timpului de executare.

Exemplu: dacă fişierul date.in conţine
5 2 19 4 3 6 3 2 1 0 8


pe ecran se afişează:
5


asta este ceea ce am incercat sa fac:

efff44ef23ebe26b84c4df3e4098efd9.cpp

Answer 1

Răspuns:

#include <iostream>

#include <fstream>

using namespace std;

ifstream fin("date.txt");

int a,b,secv,secvmax;

int main()

{

   fin >> a;

   secv=1; secvmax=1;

   while (fin >> b)

   {

       if (b<a) ++secv;

       else

       {

           if (secv>secvmax) secvmax=secv;

           secv=1;

       }

       a=b;

   }

   cout << secvmax;

}

Explicație:

cred din start se spune că în fişier este cel puţin 1 număr