Numărul de apariții al unui element într-un vector

Lecție despre calcularea numărului de apariții al unui element într-un vector în C++.

În această lecție, vom învăța cum să determinăm de câte ori apare un anumit element într-un vector folosind C++.

Cerința problemei

Se citește de la tastatură un vector v de n elemente și un element x. Determinați numărul de apariții al lui x în vector.

Exemplu de intrare și ieșire:

Intrare:
n = 5, v = [3, 5, 2, 7, 5], x = 5

Ieșire:
Elementul 5 apare de 2 ori.

Explicația algoritmului

  1. Citirea datelor: Se citesc dimensiunea vectorului, elementele sale și elementul căutat.
  2. Parcurgerea vectorului: Se contorizează fiecare apariție a lui x.
  3. Afișarea rezultatului.

Codul sursă în C++:

#include <iostream>
using namespace std;

int n, x, v[100], aparitii = 0;

int main() {
    // Citirea datelor
    cout << "Introduceti dimensiunea vectorului n: ";
    cin >> n;

    cout << "Introduceti elementele vectorului: ";
    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }

    cout << "Introduceti elementul cautat x: ";
    cin >> x;

    // Calculăm numărul de apariții
    for (int i = 0; i < n; i++) {
        if (v[i] == x) {
            aparitii++;
        }
    }

    // Afișăm rezultatul
    cout << "Elementul " << x << " apare de " << aparitii << " ori." << endl;

    return 0;
}