поиск наибольших чисел в одномерном массиве

[Alex_Dep]

Здравствуйте, мне задали задачу найти 5 наибольших в одномерном массиве на С++. Я смог написать программу для поиска одного наибольшего, помогите найти несколько
вот программный код:

#include "stdafx.h"
#include "conio.h"
#include <iostream>
#include <locale.h>
using namespace std;
int main()
{
	setlocale(LC_ALL, "Russian");
	setlocale(LC_ALL, "rus");
    int N;
    cout << "Введите размер: ";
    
    int * m = new int[N];
    cin >> N;
    
    for(int i = 0; i < N; ++i)
    {
        cout << "Введите число [" << i+1 << "]: ";
        cin >> m[i];
    }
    
    int max;
    max = m[0];
    
    for(int i = 1; i < N; ++i)
    {
        if(m[i] > max)
            max = m[i];
    }
     
    cout << "Наибольший элемен = " << max << "\n";
	getchar();
	getchar();
    delete [] m;
  
    return 0;
}

[Serge_Bliznykov]

отсортируйте массив по убыванию и возьмите первые 5 элементов - это и будет ответом задачи.

p.s. сортировать можно любым удобным для вас алгоритмом.

[Rififi]

Alex_Dep

найти 5 наибольших в одномерном массиве на С++

например так

#include <iostream>
#include <vector>
#include <locale>
#include <algorithm>
#include <functional>

int main()
{
	std::locale::global(std::locale(""));

	std::cout << "Введите количество элементов, насяльника!" << std::endl;
	size_t N;
	std::cin >> N;
	std::vector<int> v(N);
	
	std::cout << "Теперь введите сами элементы, насяльника!" << std::endl;
	for (size_t i=0; i<N; i++)
		std::cin >> v[i];
	
	std::sort(v.begin(), v.end(), std::greater<int>());

	std::cout << "Первые 5 наибольших элементов, насяльника!" << std::endl;
	size_t limit = (std::min)(5u, v.size());
	for (size_t i=0; i<limit; i++)
		std::cout << v[i] << " ";	

	return 0;
}

[Alex_Dep]

спасибо большое!