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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Cabir1993
Сообщений: n/a
#1

Быстрый почтальон - C++

06.07.2012, 12:23. Просмотров 457. Ответов 1
Метки нет (Все метки)

Привет всем.
Eсли сможете напишите код программы "Быстрый почтальон" на я.п. С\С++

Почтальону необходимо разнести несколько писем по домам, расположенным на одной улице. У него имеются адреса (в виде расстояния в метрах от левого края улицы до места доставки письма) и максимальное время для каждого письма, за которое его нужно доставить. Скорость почтальона 1 метр в секунду и он доставляет каждое письмо моментально по достижению адресата. Необходимо определить, сможет ли почтальон разнести все письма. И если ответ положительный, то следует найти наименьшее время за которое это можно сделать при заданных ограничениях. (Быстрый почтальон.)
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.07.2012, 12:23     Быстрый почтальон
Посмотрите здесь:

Быстрый поиск - C++
Здравствуйте. Нужно выполнить поиск i-го вхождения заданного элемента в исходном наборе чисел. Написал такой поиск, но работает...

Быстрый аллокатор - C++
Собственно, необходим аллокатор для быстрого выделения памяти под мелкие объекты, совместимый со стандартными контейнерами (std::list и...

Быстрый сплит - C++
Помогите пожалуйста найти самый быстрый способ преобразования строки в массив подстрок по некоторому символу (в частности, по пробелу) Я...

Быстрый Вопрос - C++
У меня один короткий вопрос. Как найти все цифры числа ? Т.е. 12345 число. 1 2 3 4 5 цифры.

Быстрый вызов - C++
Как програмно сделать так что бы при нажатии сочетания клавиш F12+Home запускалась программа из windpws C:\program Files\test.exe

быстрый xor - C++
Нужно про-xor-ить биты в числе. Можно ли это сделать быстрее, чем u_char r = 0; for (i = 0; i < sizeof (u_char); ++i) r ^= (n >>...

Быстрый поиск элемента - C++
Добрый день всем! Такой вопрос - есть у меня строка из 64-х чаров. Мне приходит новый чар и нужно найти какой индекс у такого же чара в...

Слишком быстрый инпут - C++
И так, я пишу программу для передачи потока через медленный радиопередатчик(заявленный максимум 10кб/с, но на деле по-моему меньше). Пишу...

Быстрый парсинг строки - C++
Всем доброго времени суток... Прошу разъяснить что делаю не так. Получаю строку вида, нужно ее обработать с минимальными задержками, по...

Супер-быстрый перебор - C++
Используя минимальное количество библиотек(Вместо iostream - stdio.h) сделать рекурсивный перебор: Найти количество N-значных...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Кот Ангенс
317 / 267 / 38
Регистрация: 24.05.2012
Сообщений: 629
06.07.2012, 18:41     Быстрый почтальон #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
 
int main() {
    unsigned n;
    float dist, time, max = .0;
    char result = 1;
    scanf("%u", &n);
    while (n--) {
        scanf("%f%f", &dist, &time);
        if (result)
            if (time < dist)
                result = 0;
            else if (dist > max)
                max = dist;
    }
    if (result)
        printf("%f\n", max);
    else
        puts("impossible");
}
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru