Question

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

Answer 1

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: