Сортировка записей(9 задач)
Использование сортировки(13 задач)
Быстрая сортировка(55 задач)
Сортировка слиянием(9 задач)
Сортировка подсчетом(27 задач)
Сканирующая прямая(39 задач)
Сортировка событий(4 задач)
Требуется отсортировать массив по неубыванию методом "выбор максимума".
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
Вывести получившийся массив.
2 3 1
1 3
Требуется вставить в данный массив на данное место данный элемент, сдвинув остальные элементы вправо.
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000). В третьей строке вводится число, которое необходимо вставить, и номер места, на которое его нужно вставить.
Вывести получившийся массив.
5 1 2 3 4 5 2 3
1 2 2 3 4 5
Требуется отсортировать массив по неубыванию методом "вставок".
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
Вывести получившийся массив.
5 5 4 3 2 1
1 2 3 4 5
Требуется отсортировать массив по неубыванию методом "пузырька".
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
Вывести получившийся массив.
5 5 4 3 2 1
1 2 3 4 5
Выведите все исходные точки в порядке возрастания их расстояний от начала координат.
Создайте структуру Point
и сохраните исходные данные в массиве структур Point
.
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n
не превосходит 100, все исходные координаты – целые числа, не превосходящие 103.
Необходимо вывести все исходные точки в порядке возрастания их расстояний от начала координат. Программа выводит только координаты точек, их количество выводить не надо.
2 1 2 2 3
1 2 2 3