Informatică, întrebare adresată de Diuva, 8 ani în urmă

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


boiustef: prin secvente intelegem secvente de vecine egale ???

Răspunsuri la întrebare

Răspuns de boiustef
0

#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;

}



boiustef: fiecare numar din sir consideram ca secventa de lungimea 1
daca avem sirul : 12 5 5 6 6 , at secvente=3 { (12), (5, 5), (6, 6) }
Alte întrebări interesante