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
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;
}
daca avem sirul : 12 5 5 6 6 , at secvente=3 { (12), (5, 5), (6, 6) }
Alte întrebări interesante
Matematică,
8 ani în urmă
Ed. muzicală,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Biologie,
9 ani în urmă
Matematică,
9 ani în urmă