👤
TBITHEBESTIANISID
a fost răspuns

Cerința Se consideră un şir format din n numere naturale nenule. Să se determine lungimea maximă a unei secvenţe strict crescătoare din şirul dat. Date de intrare Fișierul de intrare platou2.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații. Date de ieșire Fișierul de ieșire platou2.out va conține pe prima linie numărul k, reprezentând lungimea maximă a secvenței determinate. Restricții și precizări 1 ≤ n ≤ 1000 numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 100 O secvenţă a unui şir constă în elemente aflate pe poziţii consecutive în şirul considera


platou2 de pe pbinfo

Răspuns :

Răspuns:

#include <iostream>

#include <fstream>

using namespace std;

int main()

{

   int n, a, k, len, b, i;

   ifstream f("platou2.in");

   ofstream g("platou2.out");

   f >> n >> a;

   len=1; k=1; b=a;

   for (i=2; i<=n; ++i)

   {

       f >> a;

       if (a>b) ++len;

       else

       { if (len>k) k=len;

           len=1;

       }

       b=a;

   }

   if (len>k) k=len;

   g << k;

 return 0;

}

Explicație:

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari