#314 · Subiectul II · Programare

Elementul care apare de cele mai multe ori într-un vector

✓ Rezolvare explicatăTeleorman 2026 · nr. 73

Enunț

Se dă un vector cu n elemente întregi. Să se scrie un program care afișează elementul care apare de cele mai multe ori în vector.

Exemple

Date de intrare	Date de ieșire	Explicații
`8` `15 12 8 12 19 12 8 8`	`8 12`	8 și 12 apar fiecare de 3 ori
`3` `-1 -1 5`	`-1`

Exemplul oficial arată că, la egalitate, se afișează toate elementele cu frecvența maximă, în ordine crescătoare (8 înaintea lui 12, deși 12 apare primul în vector).

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n, v[101];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> v[i];

    for (int i = 0; i < n - 1; i++)          // sortare crescatoare
        for (int j = i + 1; j < n; j++)
            if (v[j] < v[i]) {
                int aux = v[i]; v[i] = v[j]; v[j] = aux;
            }

    int fmax = 0;
    for (int i = 0; i < n; ) {               // lungimea fiecarui grup de egale
        int j = i;
        while (j < n && v[j] == v[i]) j++;
        if (j - i > fmax) fmax = j - i;
        i = j;
    }

    for (int i = 0; i < n; ) {               // grupurile de lungime maxima
        int j = i;
        while (j < n && v[j] == v[i]) j++;
        if (j - i == fmax) cout << v[i] << ' ';
        i = j;
    }
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#074ProgramareElevii ordonați descrescător după medie, folosind date structurate #283ProgramarePoziția unui element în vectorul ordonat, fără a-l ordona #308ProgramarePoziția unui element într-un vector ordonat — căutare binară #336ProgramareOrdonarea crescătoare după numărul de cifre, apoi după valoare #344ProgramareOrdonarea descrescătoare după ultima cifră, apoi după valoare #569ProgramareElementele comune ale unui tablou crescător și ale unuia descrescător (subprogramul tablou)