Największe elementy tablicy

Question

W jaki sposób mogę znaleźć 6 największych elementów tablicy?

Answer 1

Możesz np sortować tablicę malejąco i wypisać 6 pierwszych liczb:

#include <iostream>
#include <algorithm>
#include <array>

int main()
{
	std::array<int, 10> array = {2, 3, 5, 10, 11, 15, 1, 4, 33, 9};
	// I sposob:
	std::sort(array.rbegin(), array.rend());
	for (size_t i = 0; i < 6; ++i)
	{
		std::cout << array[i] << "\n";
	}

	std::cout << "\n";
    array = {2, 3, 5, 10, 11, 15, 1, 4, 33, 9};

    // II sposob:
	std::nth_element(array.rbegin(), array.rbegin() + 1, array.rend());
	for (size_t i = 0; i < 6; ++i)
	{
		std::cout << array[i] << "\n";
	}
}

Comments

Niestety, ale w późniejszym etapie muszę operować jeszcze na indeksach tych wartości, więc takie rozwiązanie odpada.

---

To może zamiast zwykłej tablicy użyć jakiegoś słownika. Kluczem będzie indeks, wartością będzie liczba. Posortujesz słownik malejąco po wartościach i masz pierwsze 6 największych liczb, a przy okazji nadal masz zachowane indeksy w kluczach. Nie wiem czy o takie coś Ci chodziło?