0 / 0 / 0
Регистрация: 08.06.2023
Сообщений: 1
1

Определить по последовательности контейнеров, можно ли упорядочить их по степени срочности

08.06.2023, 23:38. Показов 456. Ответов 1

Author24 — интернет-сервис помощи студентам
Прошу помочь с решением задачи! Сижу над ней уже давно, а всё не получается добиться правильного решения, всюду вылезают ошибки.

Для транспортирования материалов из цеха А в цех В используется конвейер. Материалы упаковываются в одинаковые контейнеры и размещаются на ленте один за одним в порядке изготовления в цехе А. Каждый контейнер имеет степень срочности обработки в цехе В. Для упорядочивания контейнеров по степени срочности используют накопитель, который находится в конце конвейера перед входом в цех В. Накопитель работает пошагово, на каждом шаге возможны следующие действия:
-накопитель перемещает первый контейнер из ленты в цех В;
-накопитель перемещает первый контейнер из строки в склад (в складе каждый следующий контейнер помещается на предыдущий);
-накопитель перемещает верхний контейнер из склада в цех В.

Напишите программу, которая по последовательности контейнеров определит, можно ли упорядочить их по степени срочности пользуясь описанным накопителем.

Формат ввода
Входной файл в первой строке содержит количество тестов N. Далее следует N строк, каждый из которых описывает отдельный тест и содержит целое число K (1 ≤ K ≤ 10000) — количество контейнеров в последовательности и K действительных чисел — степеней срочности контейнеров в порядке их поступления из цеха А (меньшим числам соответствует большая степень срочности).

Формат вывода
Каждая строка выходного файла должна содержать ответ для одного теста. Необходимо вывести 1 и упорядоченную последовательность, если необходимое упорядочивание возможно, или 0 в противном случае.

ввод:
2
2 2.9 2.1
3 5.6 9.0 2.0
вывод:
1
2.1 2.9
0

ввод:
5
10 1 2 3 4 5 6 7 8 9 10
10 10 9 8 7 6 5 4 3 2 1
10 1 2 3 4 5 10 9 8 7 6
10 10 9 8 7 6 1 2 3 4 5
10 1 2 4 3 5 6 8 7 10 9
вывод:
1
1 2 3 4 5 6 7 8 9 10
1
1 2 3 4 5 6 7 8 9 10
1
1 2 3 4 5 6 7 8 9 10
1
1 2 3 4 5 6 7 8 9 10
1
1 2 3 4 5 6 7 8 9 10
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.06.2023, 23:38
Ответы с готовыми решениями:

Приближенное значение корня степени n числа u можно найти путем вычисления последовательности
Приближенное значение корня степени n числа u можно найти путем вычисления последовательности: ...

задача, обратная нахождению степени числа, то есть по числу и основанию степени определить показатель степени
Напишите функцию degree_indicator(), принимающую число и основание степени. Функция возвращает...

Определить k-ую цифру в последовательности, в которой выписаны подряд степени 10
Пожалуйста,помогите найти ошибку:дано натуральное число k.Определите k-ую цифру в...

Определить k цифру последовательности, в которой выписаны подряд степени 5
1525125625..., в которой выписаны подряд степени 5.

Определить k-ю цифру в последовательности 110100100010000100000, в которой выписаны подряд степени 10
Дано натуральное k. Определить k-ю цифру в последовательности 110100100010000100000..., в которой...

1
Вездепух
Эксперт CЭксперт С++
11685 / 6364 / 1723
Регистрация: 18.10.2014
Сообщений: 16,049
09.06.2023, 02:08 2
Цитата Сообщение от aupos Посмотреть сообщение
-накопитель перемещает первый контейнер из строки в склад
О какой "строке" идет речь?

Цитата Сообщение от aupos Посмотреть сообщение
можно ли упорядочить их по степени срочности пользуясь описанным накопителем.
Задача эквивалентна следующей: можно ли в исходном массиве целых чисел выделить неперекрывающиеся поддиапазоны элементов так, чтобы после замены порядка следования элементов на обратный во всех поддиапазонах, получился отсортированный массив. Собственно, в этом и заключается алгоритм решения: находим все убывающие поддиапазоны в исходной последовательности и переворачиваем их. Получилась отсортированная последовательность? Значит 1. Не получилась - значит 0.

---

А, нет, вру. Все немножко более сложно. У нас еще есть возможно "задержать" убывающий диапазон, т.е. вынуть его из последовательности и вставить в "более правильное место" правее, вплоть до следующего убывающего диапазона (или до конца последовательности)
0
09.06.2023, 02:08
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.06.2023, 02:08
Помогаю со студенческими работами здесь

Определить k-ю цифру последовательности 1248163264..., в которой выписаны подряд степени 2
Вот задача: Выполнить задания без хранения последовательности значений. Задано натуральное число...

Определить k–ю цифру в последовательности 110100100010000100000…, в которой выписаны подряд степени 10
помогите плз!!!) Дано натуральное k. Определить k–ю цифру в последовательности...

Определить k-ю цифру последовательности: 1525125625..., в которой выписаны подряд степени числа 5
Дано натуральное k. Определить k-ю цифру последовательности: 1525125625..., в которой выписаны...

Определить k цифру в последовательности 110100100010000100000. в которой вписаны подряд степени числа 10
Дано натуральное k. Определить k цифру в последовательности 110100100010000100000... в которой...

Определить k-ю цифру в последовательности, в которой выписаны подряд степени 10 (не понимаю условие)
Здравствуйте. помогите пожалуйста - объяните условие задачи: Дано натуральное k. Определить k-ю...

Условные операторы: определить k-ую цифру в последовательности, в которой выписаны подряд степени 10
Дано натуральное к. Определить к-ую цифру в последовательности 1101001000... в которой выпмсаны...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru