#include <iostream>
#include <string>
#include <vector>
#include <algorithm>


template <typename Container>
void Print(Container cont) {
    for (const auto& a : cont) {
        std::cout << a << " ";
    }
    std::cout << std::endl;
}

int main() {

    std::vector<int> numbers{ 89, 42, 6, 14, 81, 91, 28, 64, 48, 66, 55, 17, 85, 22, 22, 63, 81, 45, 29, 67, 52, 47, 23, 98, 3, 32, 71, 53, 93, 49, 60, 88, 59, 37, 68, 55, 29, 73, 42, 45 };

    Print(numbers);

    // сортировка по умолчанию (по возрастанию)
    std::sort(numbers.begin(), numbers.end());

    Print(numbers);

    // сортировка по определенным критериям (в данном случае по убыванию)
    std::sort(numbers.begin(), numbers.end(), [](const int a, const int b) {return a > b; });

    Print(numbers);

    // разворот контейнера
    std::reverse(numbers.begin(), numbers.end());

    Print(numbers);

    // показывает количество вхождений определенного элемента в контейнер
    std::cout << std::count(numbers.begin(), numbers.end(), 81) << std::endl;

    // показывает количество вхождений в контейнер элементов, удовлетворяющих определенным критериям (в данном случае четных элементов)
    std::cout << std::count_if(numbers.begin(), numbers.end(), [](const int a) { return a % 2 == 0; }) << std::endl;


    // получаем итератор на элемент 73
    auto it = std::find(numbers.begin(), numbers.end(), 73);


    // через итератор изменяем значение элемента
    if (it != numbers.end()) {
        *it += 1;
    }

    Print(numbers);
}