Numărul de apariții al unui număr într-un vector în C++
Se dă un șir a
de numere naturale, de lungime n
, împreună cu o valoare
x
. Se cere să se determine numărul de apariții ale numărului x
în vectorul
a
.
Exemplu: Pentru șirul a = (1, 3, 3, 29, 4, 7, 9)
de lungime n = 7
și
numărul x = 3
, numărul de apariții ale lui x
în șirul a este 2
.
Cum se determină numărul de apariții al unui element într-un șir
Vom crea un contor, numit nr
, inițial egal cu 0
, care să rețină numărul de
apariții ale numărului x
în șirul nostru a
.
Vom parcurge șirul nostru a
folosind o structură repetitivă de tip for
(mai multe detalii în această lecție) și vom verifica, pentru fiecare număr a[i]
în parte, dacă este
sau nu egal cu x
. Dacă da, atunci vom incrementa nr
cu 1
(nr++
). La
final, nr
va conține numărul de apariții al numărului x
în șirul a
.
#include <iostream>
using namespace std;
int main()
{
//Declarăm și citim șirul și variabila x
int a[101], n, x;
cin >> n;
for(int i = 1; i <= n; i++)
cin >> a[i];
cin >> x;
//Determinăm numărul de apariții a lui x în șirul a
int nr = 0;
for(int i = 1; i <= n; i++)
if(a[i] == x) { //Am găsit un nou element egal cu x, creștem numărul său de apariții
nr++;
}
//Afișăm
cout << nr;
}
Bibliografie și alte resurse
DS
Autorul acestei lecții
Dominic Satnoianu
Această lecție a fost redactată de către Dominic Satnoianu.
© 2021 – 2025 Aspire Education Labs SRL. Toate drepturile rezervate.
Așa cum este specificat și în termeni și condiții, conținutul acestei pagini este protejat de legea drepturilor de autor și este interzisă copierea sau modificarea acestuia fără acordul scris al autorilor.
Încălcarea drepturilor de autor este o infracțiune și se pedepsește conform legii.
Comentarii 0