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

template<typename Container>
void print(const Container& cont) {
    for (const auto& a: cont) {
        std::cout << a << " ";
    }
    std::cout << std::endl << 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(), [](int a) { return a % 2 == 0; }) << std::endl; // подсчет количества вхождений элементов, удовлетворяющих определенным условиям

    std::cout << numbers.size() << std::endl;

    auto it = std::find(numbers.begin(), numbers.end(), 73);

    if (it != numbers.end()) {
        std::cout << *it << std::endl;
        std::cout << it - numbers.begin() << std::endl;
        *it += 5;
    }

    print(numbers);

    it = std::remove(numbers.begin(), numbers.end(), 78);

    numbers.erase(it);

    print(numbers);

    std::replace(numbers.begin(), numbers.end(), 98, 111);

    print(numbers);

    std::replace_if(numbers.begin(), numbers.end(), [](int a) { return a < 20; }, 0);

    print(numbers);

    it = std::unique(numbers.begin(), numbers.end()); // удаляет дубликаты

    numbers.erase(it, numbers.end());

    print(numbers);

    it = std::lower_bound(numbers.begin(), numbers.end(), 29);

    std::cout << *it << std::endl;

    std::for_each(numbers.begin(), numbers.end(), [](int& a) { a *= 2; });

    print(numbers);
}