👤
Diuva
a fost răspuns

Cerința
Se dă un vector cu n elemente, numere naturale. Determinați câte secvențe ale vectorului au toate elementele egale.

Date de intrare
Programul citește de la tastatură numărul n, apoi cele n elemente ale vectorului.

Date de ieșire
Programul va afișa pe ecran numărul C, reprezentând valoarea cerută.

Restricții și precizări
1 ≤ n ≤ 100.000
elementele vectorului vor fi mai mici decât 1.000.000.000

Răspuns :

#include <iostream>

using namespace std;

int main()

{

   int n, i, precedent, urmator, secventeEgale=1;

   cin >> n;

   cin >> precedent;

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

   {

       cin >> urmator;

       if (urmator!=precedent) ++secventeEgale;

       precedent=urmator;

   }

   cout << secventeEgale;

   return 0;

}


Alte intrebari