Vectori de frecvență

Vectorul de frecvență este un vector care reține numărul de apariții al fiecărei valori dintr-un șir. Mai exact, un astfel de vector de apariții ne ajută să determinăm pentru orice valoare, de câte ori apare în șirul nostru (chestie care ne poate ajuta în cazul unor probleme mai dificile).

Să luăm un exemplu — dacă avem vectorul (1, 4, 4, 5, 2, 4, 5, 7, 4, 1) cu valori între 0 și 9, atunci putem să aflăm de câte ori apare fiecare număr în parte.

 cin >> n;
 for(int i = 1; i <= n; i++)
    {
            cin >> x;
          fr[x]++;//Îl adăugăm pe x, incrementând numărul său de apariții cu 1
   }
            //Afișăm numărul de apariții ale fiecărui element
         for(int i = 1; i <= 100; i++)
              {
            if(fr[i] > 0) //Dacă numărul i apare în șir (de mai mult de 0 ori)
          { 
               cout << i << " apare de " << fr[i] << " ori in sir"<<endl;
          }
 }