Всем доброй части суток!
Решил написать следующую программку:
Дан целочисленный одномерный массив. Найти наименьшее число К элементов, которые можно выкинуть из массива, чтобы осталась возрастающая последовательность. Порядок следования элементов в возрастающей последовательности остаётся тем же, что и в исходной. Если возможных решений несколько, вывести одно из них.
Я её реализовал с помощью двух дополнительных файлов, в которые программа записывает промежуточные результаты своей работы (в один файл числа, которые нужно выкинуть, в другой - оставшиеся).
Но как обойтись без них? Неужели придётся создавать динамические списки?
JOKE_1.PAS ( 1.64 килобайт )
Кол-во скачиваний: 625
- вот файл pas
Вот похожая:
http://forum.pascal.net.ru/index.php?showtopic=17196&hl=%EF%EE%F1%EB%E5%E4%EE%E2%E0%F2%E5%EB%FC%ED%EE%F1%F2%FC++%E2%FB%F7%E5%F0%EA%ED%F3%F2%FC
Спасибо, но вся проблема в том, что входные данные находятся в файле, т.е. N заранее неизвестно.
Кроме входного и выходного файлов я ещё два использовал.