Vectorul de frecvență

Lecție despre utilizarea vectorului frecvență pentru a determina numărul de apariții ale fiecărui element dintr-un vector.

În această lecție, vom învăța cum să folosim un vector de frecvență pentru a calcula numărul de apariții ale fiecărui element într-un vector.

Cerința problemei

Se citește de la tastatură un vector v de n elemente. Determinați și afișați numărul de apariții ale fiecărui element.

Exemplu de intrare și ieșire:

Intrare:
n = 6, v = [1, 2, 2, 3, 1, 4]

Ieșire:
1: 2 aparitii
2: 2 aparitii
3: 1 aparitie
4: 1 aparitie


Codul sursă în C++:

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n, v[100];
    map<int, int> frecventa;

    // Citirea datelor
    cout << "Introduceti dimensiunea vectorului n: ";
    cin >> n;

    cout << "Introduceti elementele vectorului: ";
    for (int i = 0; i < n; i++) {
        cin >> v[i];
        frecventa[v[i]]++; // Creștem frecvența elementului
    }

    // Afișarea frecvențelor
    cout << "Frecventa elementelor: " << endl;
    for (auto elem : frecventa) {
        cout << elem.first << ": " << elem.second << " aparitii" << endl;
    }

    return 0;
}