Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 269 270 271 272 273 274 275 >> Отображать по:
#111627
Путешествие первого элемента
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Массив сортируется методом выбора по возрастанию (слева направо: ищется минимум и меняется с левым элементом). Сколько раз меняет свое место первый по порядку элемент?

Входные данные

В первой строке дано одно натуральное число n — количество элементов в массиве ( 1 ≤ n ≤ 1000 ). Во второй строке содержится сам массив из n натуральных чисел. Гарантируется, что все числа различны и не превышают 10 6 .

Выходные данные

Выведите одно число — количество перемещений первого элемента.

Примеры
Входные данные
3
1 3 2
Выходные данные
0
Входные данные
4
4 1 5 3
Выходные данные
3
#111628
Ровно К обменов - 1
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Даны два числа n и k . Вывести перестановку из n чисел ( n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько –– выведите любой.

Входные данные

Даны натуральное число n ( n ≤ 100 ) и целое неотрицательное k . Гарантируется, что для всех наборов тестовых данных решение существует.

Выходные данные

Выведите искомую перестановку в одной строке. Числа разделяйте пробелами.

Примеры
Входные данные
5 3
Выходные данные
1 5 2 3 4
Входные данные
1 0
Выходные данные
1
#111629
Ровно К обменов - 2
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Даны два числа n и k . Вывести перестановку из n чисел ( n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько –– выведите любой.

Входные данные

Даны натуральное число n ( n ≤ 10 5 ) и целое неотрицательное k . Гарантируется, что для всех наборов тестовых данных решение существует.

Выходные данные

Выведите искомую перестановку в одной строке. Числа разделяйте пробелами.

Примеры
Входные данные
5 3
Выходные данные
1 5 2 3 4
#111630
Середина
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Какое число окажется в середине, если расставить элементы массива по возрастанию?

Входные данные

В первой строке дано одно натуральное нечетное число n ( 1 ≤ n < 1000 , n — нечетное) — количество элементов массива. Во второй строке через пробел перечислены элементы массива — натуральные числа, не превышающие 10 9 .

Выходные данные

Выведите одно число — ответ на задачу

Примеры
Входные данные
5
6 2 7 4 2
Выходные данные
4
#111631
Сначала четные
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дан массив. Отсортировать его так, чтобы сначала шли четные по неубыванию, потом нечетные по неубыванию.

Решите задачу, используя стандартную сортировку с компаратором (в Python - с помощью key).

Входные данные

В первой строке дано одно натуральное число n ( 1 ≤ n ≤ 100 ) — количество элементов массива. Во второй строке через пробел перечислены элементы массива — натуральные числа, не превышающие 10 9 .

Выходные данные

В одной строке выведите массив, отсортированный заданным образом. Числа разделяйте пробелами.

Примеры
Входные данные
4
3 2 1 2
Выходные данные
2 2 1 3
Страница: << 269 270 271 272 273 274 275 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест