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

• Invata.info: Numarul de aparitii al unui element intr-un vector C++