|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.05.2012, 17:44 | #1 |
Пользователь
Регистрация: 25.10.2011
Сообщений: 13
|
задача secret pipes
Помогите разобраться с кодом, должен считывать файл а потом в другой файл записать, а он не записывает
Вот сам код, а после него описание задания Код:
Pipes Фермер Джон хочет как можно дешевле организовать свою систему распределения воды, но он не хочет, чтобы его конкурент фермер Плуто мог предсказать маршруты, которые он выбирает. ФД знает, что такая задача обычно требует самого дешевого способа прокладки труб поэтому он решил использовать второй по стоимости способ. Дан список всех двунаправленных труб, которые могут соединять множество из W(3 <= W<= 2 ООО) станций с водой (каждая из которых может быть встроена в колодец). Ваша задача — найти второй из самых дешевых способов соединить насосные станции, используя не более чем Р(Р <= 20 ООО) труб с заданной стоимостью каждой трубы. Не должно быть трубы, соединяющей станцию саму с собой. Не должно быть двух труб, соединяющих дважды одну и ту же пару станций. Гарантируется, что есть только один самый дешевый способ распределить воду, и что существует, как минимум, два способа распределить воду. Все стоимости — положительные числа, помещающиеся в 16-битное целое. Водная станция идентифицируется своим номером — целым числом в диапазоне 1..W. Ввод: строка 1- два разделенных пробелом целых числа, W и Р; строки 2..Р + 1 — каждая строка описывает одну трубу и содержит 3 числа, разделенных пробелом, — номера станций начала и конца трубы, а также стоимость этой трубы. Пример ввода: 57 123 234 147 24 11 259 545 358 Вывод: Одна строка, содержащая целое число — вторая минимальная стоимость конструирования системы распределения воды. Пример вывода: 20 Последний раз редактировалось Stilet; 26.05.2012 в 08:24. |
25.05.2012, 22:25 | #2 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Что-то не совсем ясно, что за язык ...
Код:
А ежели так, то и следующий код должен иметь вид: Код:
Как-то так, ...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Вопрос по pipes (c++) в Linux | Lomik_XP | Общие вопросы C/C++ | 0 | 08.10.2011 19:28 |
Named pipes, парсинг строки | Alex217Vish | Visual C++ | 0 | 04.11.2010 22:29 |
named pipes | st01en | Общие вопросы Delphi | 1 | 26.09.2010 23:33 |