Najczęściej i najrzadziej występujący element tablicy

Question

Witam wykonuję program, który ma wyznaczyc w tablicy liczbe najrzadziej i najczesciej wystepujaca. Nie wiem dlaczego mój program nie działa poprawnie. Chciałem policzyć wystąpienie każdego elementu, zapisać je do tablicy oraz zapisać do oddzielnej tablicy każdy element, następnie wyszukać największą liczbę wystąpień w tablicy i wypisać wówczas element odpowiadający temu wystąpieniu, analogicznie z najrzadziej występującym.

Oto mój kod:

#include <iostream>

using namespace std;

int main()
{
    int n;
    cout<<"Podaj rozmiar tablicy: ";
    cin>>n;

    int a[n];

    for(int i=0; i<n; i++)
    {
        cout<<"Podaj element "<<i<<" tablicy: ";
        cin>>a[i];
    }

    int licznik, k=0, m=0,b[n],c[n],maxL, maxW,minL,minW;

    do
    {
        licznik=0;
        for(int i=0; i<n; i++)
        {
            if(a[i]==a[k])
                licznik++;
        }

        b[m]=licznik;
        c[m]=a[k];

        m++;
        k++;

    }while(k<n);

    maxL=b[0];
    for(int i=0; i<m; i++)
        {
            if(b[i]>maxL)
            {
                maxL=b[i];
                maxW=c[i];

            }


        }

    minL=b[0];
    for(int i=0; i<m; i++)
        {
            if(b[i]<minL)
            {
                minL=b[i];
                minW=c[i];

            }


        }

    cout<<endl<<"Najczesciej wystepujacy element: "<<maxW;
    cout<<endl<<"Najrzadziej wystepujacy element: "<<maxW;


    return 0;
}

 

Answer 1

http://eduinf.waw.pl/inf/alg/001_search/0036.php
Polecam się zapoznać.

Comments

Dzięki, przydało się.

---

Spoko :)
Co prawda nie lubie ich sposobu tworzenia programów, ale baza algorytmów jest ogromna i opisana w kilku językach programowania do tego z dość dobrym opisem.