Program usuwający liczby mniejsze od średniej

Question

Treść problemu jest taka:

Dana jest tablicy liczb całkowitych (nie więcej niż 100 elementów).W jednym kroku usuwane są wszystkie liczby mniejsze lub równe średniej. Po ilu minimalnie krokach y tablicy zostaną usunięte wszystkie elementy?

Wejście

Pierwsza liczba to liczba liczb. Potem kolejno po spacjach wypisane zostają właściwe liczby.

Wyście

Pojedyncza liczba oznaczająca minimalną liczbę kroków.

Przykład

Wejście

6 4 4 4 6 6 6 

Wyjście 

2

Nie wiem dokładnie jak taki program napisać, zwłaszcza jak dopisać wartości podane przez użytkownika do tablicy i robić na niej działania.

Z góry dziękuje, jestem nowy w C++.

Comments

W jednym kroku usuwane są wszystkie liczby mniejsze lub równe średniej. Po ilu minimalnie krokach y tablicy zostaną usunięte wszystkie elementy?

To jest nielogiczne. Jesteś pewien, że wstawiłeś pełną i poprawną treść zadania?

---

Tak pewien.

Answer 1

no  skoro pierwsza liczba to liczba wszystkich liczb to  zczytujesz ja i dynamicznie tworzysz odpowienio duza tablice zapisujesz do niej reszte  liczb potem liczysz srednia to chyba umiesz z podstawowki i potem usuwasz liczac kroki najlepiej w petli

Answer 2

#include <iostream>

using namespace std;

int main()
{
	int tab[100], licznik = 0, i = 0, liczba_liczb;
	double srednia = 0;
	cin >> liczba_liczb;
	for (i = 0; i < liczba_liczb; i++)
	{
		cin >> tab[i];
	}
    double suma = 0;
	for ( i = 0; i <liczba_liczb; i++)
	{	
		suma = suma + tab[i];
	}
	 srednia = (suma) / liczba_liczb;
	for (int t = liczba_liczb - 1; t >= 0; t--)
		{
			if (tab[t] < srednia)
			{
				tab[t] = 0;
				++licznik;	
				suma = 0;
				for (i = 0; i <liczba_liczb; i++)
				{
					suma = suma + tab[i];
				}
			 srednia = (suma) / liczba_liczb;
			}
			 
		}			
	cout << licznik;
	return 0;
}

4 godziny poprawiałem ale działa, dziekuję za uwagę.

Answer 3

Ja bym to tak zrobił:

#include <iostream>
#include <algorithm>
#include <vector>
#include <numeric>
using namespace std;

int main()
{
	int n, number;
	cin >> n;
	vector<int> v;
	v.reserve(n);
	for (int i = 0; i < n; i++) {
		cin >> number;
		v.push_back(number);
	}
	int counter = 0;
	while (v.size() > 0) {
		counter++;
		double average = accumulate(v.begin(), v.end(), 0.0) / v.size();
		v.erase(remove_if(v.begin(), v.end(), [average](int x) { return x <= average; }), v.end());
	}
	cout << counter << endl;
}