Форум программистов, компьютерный форум CyberForum.ru

Вычисление минимального времени по расписанию движения электричек - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Блок-схема http://www.cyberforum.ru/cpp-beginners/thread665517.html
Помогите сделать блок схему..вообще никак не получаеться( уже и читал как делать и тд..всёравно не идёт Хотя бы от руки набрасайте(мне главное так где цыклы(типа как они соединяются и тд)) просто приблезительно...Уже сколько пытаюсь сделать и каждый раз неправильно(и до того как мне тут помогли переделать прогу)..всё равно не получаеться #include "StdAfx.h" #include <iostream> #include...
C++ Вычислить значение выражения Необходимо сделать задачу, сегодня, а разбираться не когда((( Если не трудно,сделайте-буду благодарен,задача в прикрепленной картинке. http://www.cyberforum.ru/cpp-beginners/thread665513.html
C++ Как запустить debug в VC2010
Нужно запустить дебаг Source tarball (tar.gz) со страницы http://sphinxsearch.com/downloads/release/ исключительно в VC2010 (в 2008 2005 по дефолту все работает). Кто может помочь в чем ошибка? Спасибопожалуйста.
C++ Калькулятор - исключение при делении на 0
Здравствуйте, я решил написать простой калькулятор, вот он: #include<conio.h> #include<locale.h> #include<stdio.h> #define END '0' #define ERROR -1 #include<stdlib.h> int main() { setlocale( LC_ALL, "Ukrainian"); int a, b, c;
C++ Записать в файл численный массив и вывести на экран http://www.cyberforum.ru/cpp-beginners/thread665497.html
#include "stdafx.h" #include <iostream> #include <fstream> using namespace std; void main(void) { ofstream file("D:\First.DAT");
C++ Строковый массив и цикл for Всем привет. Сколько раз не пытался, не получается сделать так, чтобы после проверки условия цикл пошел повторно и при этом счетчик строковых массивов увеличивался на единицу. Прилагаю код ниже: #include <iostream> using namespace std; main() { const int name = 5; const int mails = 5; const int passes = 5; подробнее

Показать сообщение отдельно
NeRRouZ
4 / 4 / 0
Регистрация: 19.12.2010
Сообщений: 54

Вычисление минимального времени по расписанию движения электричек - C++

07.10.2012, 17:37. Просмотров 327. Ответов 0
Метки (Все метки)

Подскажите как такую задачу решить (с графами только начал разбираться), вообще не понимаю как ее сделать :

Одна из команд-участниц олимпиады решила вернуться домой на электричках. При этом ребята хотят попасть домой как можно раньше. К сожалению, не все электрички идут от города, где проводится олимпиада, до станции, на которой живут ребята. И, что еще более обидно, не все электрички, которые идут мимо их станции, останавливаются на ней (равно как вообще, электрички останавливаются далеко не на всех станциях, мимо которых они идут).

Все станции на линии пронумерованы числами от 1 до N. При этом станция номер 1 находится в городе, где проводится олимпиада, и в момент времени 0 ребята приходят на станцию. Станция, на которую нужно попасть ребятам, имеет номер E.

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

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

Во входном файле INPUT.TXT записаны сначала числа N (2 <= N <= 100) и E (2 <= E <= N). Затем записано число M (0 <= M <= 100), обозначающее число рейсов электричек. Далее идет описание M рейсов электричек. Описание каждого рейса электрички начинается с числа Ki (2 <= Ki <= N) — количества станций, на которых она останавливается, а далее следует Ki пар чисел, первое число каждой пары задает номер станции, второе — время, когда электричка останавливается на этой станции (время выражается целым числом из диапазона от 0 до 109). Станции внутри одного рейса упорядочены в порядке возрастания времени. В течение одного рейса электричка все время движется в одном направлении — либо от города, либо к городу.

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

В выходной файл OUTPUT.TXT выведите одно число — минимальное время, когда ребята смогут оказаться на своей станции. Если существующими рейсами электричек они добраться не смогут, выведите –1.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru