25. BozoSort

 

С++ и Python

Реализуйте сортировку методом BozoSort. Данную сортировку реализуйте в виде трёх отдельных функций для следующих случаев:

1. Массива целых чисел (std::vector<int> для С++ и list для Python);
2. Двумерного массива целых чисел (std::vector<std::vector<int>> для С++ и список из списков для Python). Количество строк и столбцов одинаковое;
3. Трёх отдельных целых чисел.

Примечание 1: в Python параметр *args использовать запрещено.

Примечание 2: использовать одну функцию в другой можно.

Для всех трёх случаев:

• Имя функции одинаковое BozoSort;

• Исходные данные не изменяются;

• Функция возвращает одномерный вектор/лист отсортированных значений;

• Кроме данных требующих сортировки функция должна принимать, последним параметром, порядок сортировки. Порядок сортировки задаётся параметром булевого типа:

  • значение параметра Истина устанавливает порядок сортировки по возрастанию;
  • значение параметра Ложь устанавливает порядок сортировки по убыванию.

• По умолчанию все функции должны сортировать данные по возрастанию. О параметрах со значениями по умолчанию можно почитать: C++, Python (3 пункт).

Продемонстрируйте работу функций отсортировав входные данные сначала по возрастанию, затем по убыванию.

Формат ввода
В первой строке задаётся одно целое число $n$ — количество чисел требующий сортировки $4\leq n\leq 100$, при этом корень из $n$ - целое число. В следующей строке через пробел задаются сам числа. Для функций принимающих двумерный массив количество столбцов и строк определяется как $\sqrt n$. Для функций принимающих три числа ввод всегда ограничен первыми тремя числами.

Формат вывода
В отдельных строках выведите числа отсортированные сначала по возрастанию, затем по убыванию. И так для каждой функции.

Пример 1

Ввод	Вывод
4 2 1 7 -3	-3 1 2 7 7 2 1 -3 -3 1 2 7 7 2 1 -3 1 2 7 7 2 1

 

26. Шаблон BozoSort

С++

Реализуйте шаблоны функций описанных в задании 25. Продемонстрируйте работу на примере: чисел: double и сток: std::string.

Формат ввода
В первой строке задаётся одно целое число $n$ — количество значений требующий сортировки $4\leq n\leq 100$, при этом корень из $n$ - целое число. В следующей строке через пробел задаются сам значения. Для функций принимающих двумерный массив количество столбцов и строк определяется как $\sqrt n$. Для функций принимающих три значения ввод всегда ограничен первыми тремя значениями. Далее ввод повторяется.
В первом случае требуется считать данные как вещественные числа, во втором случае как строки.

Формат вывода
В отдельных строках выведите значения отсортированные сначала по возрастанию, затем по убыванию. И так для каждой функции.

Пример 1 (double)

Ввод	Вывод
4 2 1 7 -3 4 2 1 7 -3	-3 1 2 7 7 2 1 -3 -3 1 2 7 7 2 1 -3 1 2 7 7 2 1 -3 1 2 7 7 2 1 -3 -3 1 2 7 7 2 1 -3 1 2 7 7 2 1

 

27. TOP — 5 минимальных

С++ и Python

Вам известна последовательность $a_i$ поступления $n$ сигналов с устройства.
После каждого поступившего сигнала необходимо вывести 5 самых минимальных сигналов от начала наблюдений. Если сигналов было меньше, то нужно вывести все имеющиеся сигналы.
Выводите сигналы в порядке убывания.

Формат ввода
В первой строке записано одно целое число $n$ ($1\leq n\leq 100\:000$) — количество сигналов. Во второй строке записаны $n$ целых чисел $a_i$ ($-1\:000\:000\leq a_i\leq 1\:000\:000$).

Формат вывода
Выведите $n$ строк, в каждой из которых будут записаны, в порядке убывания, самые минимальные 5 сигналов (или все, если наблюдений было меньше 5).

Пример 1

Ввод	Вывод
3 3 1 2	3 3 1 3 2 1

Пример 2

Ввод	Вывод
8 1 2 3 4 5 6 7 0	1 2 1 3 2 1 4 3 2 1 5 4 3 2 1 5 4 3 2 1 5 4 3 2 1 4 3 2 1 0

 

28. Факторизация натурального числа

С++ и Python

Факторизацией натурального числа называется его разложение в произведение простых множителей.
Реализуйте функцию выполняющую факторизацию и отображающую на экран разложение переданного ей числа на простые множители.

Прототип функции:

xxxxxxxxxx
void print_factorization(unsigned int n);

xxxxxxxxxx
print_factorization(n: int) -> None

Формат ввода
В единственной строке вводится натуральное число $n$ ($1\leq n\leq 10^9$).

Формат вывода
Простые множители без повторения разделённые знаком умножения *, если есть несколько одинаковых сомножителей, то кол-во повторений записывается как показатель степени у этого сомножителя.

Пример 1

Ввод	Вывод
10	2*5

Пример 2

Ввод	Вывод
999	3^3*37

Тестовые данные

1 − 20 1 — 2 2 3 3 4 22 5 5 6 2·3 7 7 8 23 9 32 10 2·5 11 11 12 22·3 13 13 14 2·7 15 3·5 16 24 17 17 18 2·32 19 19 20 22·5

21 − 40 21 3·7 22 2·11 23 23 24 23·3 25 52 26 2·13 27 33 28 22·7 29 29 30 2·3·5 31 31 32 25 33 3·11 34 2·17 35 5·7 36 22·32 37 37 38 2·19 39 3·13 40 23·5

41 − 60 41 41 42 2·3·7 43 43 44 22·11 45 32·5 46 2·23 47 47 48 24·3 49 72 50 2·52 51 3·17 52 22·13 53 53 54 2·33 55 5·11 56 23·7 57 3·19 58 2·29 59 59 60 22·3·5

61 − 80 61 61 62 2·31 63 32·7 64 26 65 5·13 66 2·3·11 67 67 68 22·17 69 3·23 70 2·5·7 71 71 72 23·32 73 73 74 2·37 75 3·52 76 22·19 77 7·11 78 2·3·13 79 79 80 24·5

81 − 100 81 34 82 2·41 83 83 84 22·3·7 85 5·17 86 2·43 87 3·29 88 23·11 89 89 90 2·32·5 91 7·13 92 22·23 93 3·31 94 2·47 95 5·19 96 25·3 97 97 98 2·72 99 32·11 100 22·52