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

Autentifică-te pentru a putea comenta.

Autentifică-te