![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Pblcya |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 18.11.2011 Репутация: нет Всего: нет |
Здравствуйте! Нужна помощь в написании программы на С. Условие такое:
Дано некоторое конечное множество V и множество упорядоченных пар элементов из V - E . Иными словами, в множестве E содержатся пары (u, v), где: u, v ∈ V. Если (u, v)∈E, мы будем говорить, что u предшествует v. Постройте упорядоченную последовательность элементов из V для которой верно, что если (u, v)∈E , то u предшествует v. В первой строке текстового файла ‘input.txt’ находятся слова, состоящие из английских букв, разделенные пробелом. Эти слова образуют множество V. Далее в каждой строке, за исключением, быть может, последней (которая может быть пустой), следуют пара слов, разделенных пробелом из множества V. Будем считать, что первое слово предшествует второму. Выведите в текстовый файл ‘output.txt’ через пробел слова из множества V в такой последовательности, что если одно слово предшествует другому, по условию задачи, то оно должно быть выведено раньше, второго. Если последовательность, удовлетворяющую условию, построить невозможно выведите сообщение ‘[Error]’ . Дополнительные требования: Работа с памятью должна быть корректной: необходимо использовать <crtdbg.h>. Использовать только С! Пример: "input.txt" a b c d e f a b d c b d "output.txt" a b e d c f Помогите пожалуйста написать, а то я алгоритм в принципе понимаю, но с реализацией проблемы... |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |