Wartości najczęściej występujące we wczytanej tablicy.

Question

int licznik, wartosc, wartoscMax;
int licznikMax = 0;

for( int i = 0; i < rozmiar; i++ )
{
    wartosc = tablica[ i ];
    licznik = 0;
    for( int j = 0; j < rozmiar; j++ )
    {
        if( wartosc == tablica[ j ] ) licznik++;
        
    }
    if( licznik > licznikMax )
    {
        licznikMax = licznik;
        wartoscMax = wartosc;
    }
}
if( licznikMax == 1 )
{
    cout << "Brak wartosci najczesciej wystepujacych." << endl;
}
else
{
    cout << "Wartosc najczesciej wystepujaca to: " << wartoscMax << endl;
    cout << "Wystapila ona " << licznikMax << " razy" << endl;
}

 

Witam. Mam problem z pewnym zadaniem. Otóż mam znaleźć wartości najczęściej występujące we wczytanej tablicy. Jeśli takich wartości jest kilka to wówczas mam podać je wszystkie. Jeśli jednak wszystkie wartości tablicy występują jednakowo częśto, to wyświetla komunikat, że w zbiorze nie ma wartości najczęściej występującej. Mam napisany już kod, który znajduje tylko 1 wartość najczęstszą, pokazuje ile razy wystąpiła. Nie mam pojęcia co dopisać aby pokazywał wszystkie wartości jeśli są takie same. Np gdy w tablicy są liczby 5 5 5 3 3 3 to program pokazuje mi tylko liczbe 5. Z góry dziękuję za pomoc.

 

Answer 1

Bo zapamiętujesz dane tylko dla jednej wartości, żeby to poprawnie obsłużyć powinieneś przechowywać wszystkie liczby, dla których licznik osiągnął w danym momencie maksymalną liczbę wystąpień.

Answer 2

Jak napisać najszybciej, ale niekoniecznie najlepiej? Zapisać tylko wystąpienie licznikMax, a później skopiować kod, ale sprawdzać warunek licznik == licznikMax i wypisywać wartości :D

#include <iostream>

int main()
{
	const int rozmiar = 6;
	int tablica[rozmiar] = { 3, 3, 3, 5, 5, 5 };

	int licznikMax = 0;

	for (int i = 0; i < rozmiar; i++)
	{
		int licznik = 1;
		for (int j = i + 1; j < rozmiar; j++)
		{
			if (tablica[i] == tablica[j])
			{
				licznik++;
			}
		}
		if (licznik > licznikMax)
		{
			licznikMax = licznik;
		}
	}

	if (licznikMax == 1)
	{
		std::cout << "Brak wartosci najczesciej wystepujacych.\n";
	}
	else
	{
		std::cout << "Najczesciej wystepuje: ";
		for (int i = 0; i < rozmiar; i++)
		{
			int licznik = 1;
			for (int j = i + 1; j < rozmiar; j++)
			{
				if (tablica[i] == tablica[j])
				{
					licznik++;
				}
			}
			if (licznik == licznikMax)
			{
				std::cout << tablica[i] << " ";
			}
		}

		std::cout << "\nWystapien: " << licznikMax << "\n";
	}
}

PS. Zmieniłem startową wartość wewnętrznych pętli z j = 0 na j = i + 1, bo po co skoro i tak sprawdzasz to samo co już miałeś