Поиск и сортировка

@mixail-petrov-8 · Регистрация: 29.09.2017

Студворк — интернет-сервис помощи студентам

Задача.
Дан массив из 20 целых чисел со значениями от 1 до 20. Необходимо:
• написать функцию, разбрасывающую элементы массива произвольным образом;
• создать случайное число из того же диапазона и найти позицию этого случайного числа в массиве;
• отсортировать элементы массива, находящиеся слева от найденной позиции по убыванию, а элементы массива, находящиеся справа от найденной позиции по возрастанию.

Помогите, буду благодарен!
Решение, желательно, максимально упрощенное.

MrGluck · 02.10.2017, 16:55

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <algorithm>
#include <array>
#include <iostream>
#include <random>
 
int main()
{
    constexpr int N = 20;
    auto print_a = [](const std::array<int, N> &a)
    {
        for (const auto &x : a)
            std::cout << x << " ";
        std::cout << std::endl;
    };
 
    std::array<int, N> arr;
    std::iota(arr.begin(), arr.end(), 1);
    print_a(arr);
 
    std::mt19937 gen { std::random_device()() };
    std::shuffle(arr.begin(), arr.end(), gen);
    print_a(arr);
 
    std::uniform_int_distribution<> dist(1, N);
    const int val = dist(gen);
    const auto it = std::find(arr.begin(), arr.end(), val);
    std::cout << val << " found at pos " << it - arr.cbegin() + 1 << std::endl;
 
    std::sort(arr.begin(), it, [](const int x, const int y) { return x > y; });
    std::sort(it + 1, arr.end());
    print_a(arr);
}

@mixail-petrov-8 · 02.10.2017, 18:07 **[ТС]**

А еще проще нельзя? ) Допустим, без использования <algorithm>, <array> и <random>, при помощи простых способов поиска и сортировки?

@ForceGuard · 02.10.2017, 18:44

код увеличится раза в 3 -4 ,так что вам дали наиболее упрощенный вариант.

@mixail-petrov-8 · 03.10.2017, 13:38 **[ТС]**

Просто такие возможности С++ мы еще не проходили. )

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@mixail-petrov-8 0 / 0 / 0 Регистрация: 29.09.2017 Сообщений: 15

	Поиск и сортировка 02.10.2017, 15:39. Показов 757. Ответов 4 Метки нет (Все метки) Задача. Дан массив из 20 целых чисел со значениями от 1 до 20. Необходимо: • написать функцию, разбрасывающую элементы массива произвольным образом; • создать случайное число из того же диапазона и найти позицию этого случайного числа в массиве; • отсортировать элементы массива, находящиеся слева от найденной позиции по убыванию, а элементы массива, находящиеся справа от найденной позиции по возрастанию. Помогите, буду благодарен! Решение, желательно, максимально упрощенное. 0

@mixail-petrov-8 0 / 0 / 0 Регистрация: 29.09.2017 Сообщений: 15
	02.10.2017, 18:07 [ТС]
	А еще проще нельзя? ) Допустим, без использования <algorithm>, <array> и <random>, при помощи простых способов поиска и сортировки? 0

@ForceGuard 15 / 15 / 8 Регистрация: 01.10.2017 Сообщений: 97
	02.10.2017, 18:44
	код увеличится раза в 3 -4 ,так что вам дали наиболее упрощенный вариант. 0

@mixail-petrov-8 0 / 0 / 0 Регистрация: 29.09.2017 Сообщений: 15
	03.10.2017, 13:38 [ТС]
	Просто такие возможности С++ мы еще не проходили. ) 0