Среди элементов массива Z (m) найти k (k << m) крупнейших. Поиск осуществить за один проход (просмотр) массива Z

/*
Дата и время написания программы:
 
21.09.2018
23:43
 
Условие задачи:
 
Среди элементов массива arr[n] найти k (k <= n) максимальных. Поиск осуществить за один проход (просмотр) массива.
 
Алгоритм:
 
1. Объявляем две целочисленные переменные (размерность массива и число искомых максимальных элементов).
2. Объявляем целочисленный контейнер типа set<int> (множество).
3. Вводим размерность массива (число n).
4. Объявляем одномерный целочисленный динамический массив размером n.
5. Вводим элементы массива и сразу же помещаем их в множество.
6. Вводим число k - количество искомых максимальных элементов.
7. Пробегаем итератором по переменной s типа set<int> и выводим найденные максимумы в порядке возрастания.
 
Решение:
*/
 
#include <iostream>
#include <set>
#include <algorithm>
#include <iterator>
 
    using namespace std;
    
int main() {
    int n, k; //Объявляем две переменные целого типа (число элементов исходного массива и количество максимальных) 
    set<int> s;
    cout << "Enter an array size:\n";
    cout << "n = ";
    cin >> n; //Вводим размерность массива
    int* arr = new int[n]; //Объявляем одномерный динамический массив a размером n
    cout << "Enter an array:\n";
    for (int i = 0; i < n; i++) {
        cin >> arr[i]; //Вводим элементы массива
        s.insert(arr[i]); //Добавляем элементы в множество (без повторов)
    }
    cout << "Enter a number (k <= n):\n";
    cout << "k = ";
    cin >> k; //Вводим число искомых максимумов
    cout << "Output of the program:\n";
    for (auto it = next(s.begin(), s.size() - k); it != s.end(); ++it) { //Пробегаем итератором по первым k элементам
        cout << *it << " "; //Выводим найденные максимумы в порядке возрастания (разыменовываем итератор)
    }
    delete [] arr; //Освобождаем память, выделенную под одномерный динамический массив
    system("pause"); //Функция задержки экрана консоли
    return 0; //Функция main() возвратила ноль при успешном выполнении программы (то есть, в коде выше ошибок не было)
}

/*
Дата и время написания программы:
 
22.09.2018
00:03
 
Условие задачи:
 
Среди элементов массива arr[n] найти k (k <= n) максимальных. Поиск осуществить за один проход (просмотр) массива.
 
Алгоритм:
 
1. Объявляем две переменные (размерность массива и количество искомых максимумов).
2. Объявляем два контейнера (множество и очередь с приоритетом).
3. Вводим размерность массива.
4. Вводим элементы массива, проверяя есть ли среди них повторяющиеся.
5. Добавляем уникальные элементы в очередь с приоритетом.
6. Вводим количество искомых максимумов.
7. Выводим искомые максимумы с помощью цикла (в порядке убывания).
 
Решение:
*/
 
#include <iostream>
#include <queue>
#include <set>
#include <algorithm>
 
    using namespace std;
  
int main() {
    int n, k; //Объявляем две переменные целого типа (число элементов исходного массива и количество максимальных) 
    priority_queue<int> queue; //Объявляем целочисленную очередь с приоритетом
    set<int> s; //Объявляем множество типа int
    cout << "Enter an array size:\n";
    cout << "n = ";
    cin >> n; //Вводим размерность массива
    int* arr = new int[n]; //Объявляем одномерный динамический массив a размером n
    cout << "Enter an array:\n";
    for (int i = 0; i < n; i++) {
        cin >> arr[i]; //Вводим элементы массива
        if (s.find(arr[i]) == s.end()) { //Условие, что множество не содержит заданный элемент  
            queue.push(arr[i]); //Добавляем элементы в очередь с приоритетом (без повторов)
            s.insert(arr[i]); //Добавляем элемент массива в множество, если он ранее еще не встречался  
        }
    }
    cout << "Enter a number (k <= n):\n";
    cout << "k = ";
    cin >> k; //Вводим число искомых максимумов
    cout << "Output of the program:\n";
    for (int i = 0; i < k; i++) { //Пробегаем циклом по первым k элементам
        cout << queue.top() << " "; //Выводим очередной максимум
        queue.pop(); //Удаляем максимум
    }
    delete [] arr; //Освобождаем память, выделенную под одномерный динамический массив
    system("pause"); //Функция задержки экрана консоли
    return 0; //Функция main() возвратила ноль при успешном выполнении программы (то есть, в коде выше ошибок не было)
}

/*
Дата и время написания программы:
 
22.09.2018
00:28
 
Условие задачи:
 
Среди элементов массива arr[n] найти k (k <= n) максимальных. Поиск осуществить за один проход (просмотр) массива.
 
Алгоритм:
 
1. Объявляем две переменные (размерность массива и количество искомых максимумов).
2. Вводим размерность массива.
3. Вводим элементы массива.
4. Объявляем контейнер типа list<int> и передаем туда массив (через конструктор).
5. Удаляем из списка повторы.
6. Вводим количество искомых максимумов.
7. Выводим искомые максимумы с помощью цикла (в порядке убывания).
 
Решение:
*/
 
#include <iostream>
#include <list>
#include <algorithm>
 
    using namespace std;
  
int main() {
    int n, k; //Объявляем две переменные целого типа (число элементов исходного массива и количество максимальных) 
    cout << "Enter an array size:\n";
    cout << "n = ";
    cin >> n; //Вводим размерность массива
    int* arr = new int[n]; //Объявляем одномерный динамический массив a размером n
    cout << "Enter an array:\n";
    for (int i = 0; i < n; i++) {
        cin >> arr[i]; //Вводим элементы массива
    }
    list<int> s(arr, arr + n); //Объявляем список и передем туда исходный массив
    s.sort(); //Сортируем список
    s.unique(); //Удаляем из списка повторы
    cout << "Enter a number (k <= n):\n";
    cout << "k = ";
    cin >> k; //Вводим число искомых максимумов
    cout << "Output of the program:\n";
    for (auto it = s.rbegin(); it != prev(s.rend(), s.size() - k); ++it) { //Пробегаем итератором по первым k элементам
        cout << *it << " "; //Выводим найденные максимумы в порядке убывания
    }
    delete [] arr; //Освобождаем память, выделенную под одномерный динамический массив
    system("pause"); //Функция задержки экрана консоли
    return 0; //Функция main() возвратила ноль при успешном выполнении программы (то есть, в коде выше ошибок не было)
}

/*
Дата и время написания программы:
 
22.09.2018
00:50
 
Условие задачи:
 
Среди элементов массива arr[n] найти k (k <= n) максимальных. Поиск осуществить за один проход (просмотр) массива.
 
Алгоритм:
 
1. Объявляем две переменные (число элементов последовательности и количество искомых максимумов).
2. Объявляем переменную типа vector<int>. 
3. Вводим число элементов последовательности.
4. Вводим элементы последовательности.
5. Вводим количество искомых максимумов.
6. Упорядочиваем вектор с помощью функции nth-element().
7. Выводим искомые максимумы с помощью цикла.
 
Решение:
*/
 
#include <iostream>
#include <vector>
#include <algorithm>
 
    using namespace std;
  
int main() {
    int n, m, k; //Объявляем две переменные целого типа (число элементов исходного массива и количество максимальных) 
    vector<int> arr; //Объявляем одномерный динамический массив (вектор)
    cout << "Enter an array size:\n";
    cout << "n = ";
    cin >> n; //Вводим число элементов последовательности
    cout << "Enter an array:\n";
    for (int i = 0; i < n; i++) { 
        cin >> m; //Вводим элемент последовательности
        if (find(arr.begin(), arr.end(), m) == arr.end()) { //Если в векторе ранее этот элемент не встречался
            arr.push_back(m); //Добавляем элемент в вектор
        }
    }
    cout << "Enter a number (k <= n):\n";
    cout << "k = ";
    cin >> k; //Вводим число искомых максимумов
    nth_element(arr.begin(), arr.begin() + 1, arr.end(), greater<int>()); //Упорядочивам вектор
    for (int i = 0; i < k; i++) {
        cout << arr[i] << " "; //Выводим искомые максимумы
    }
    system("pause"); //Функция задержки экрана консоли
    return 0; //Функция main() возвратила ноль при успешном выполнении программы (то есть, в коде выше ошибок не было)
}