Cabir1993
1

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

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

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

Почтальону необходимо разнести несколько писем по домам, расположенным на одной улице. У него имеются адреса (в виде расстояния в метрах от левого края улицы до места доставки письма) и максимальное время для каждого письма, за которое его нужно доставить. Скорость почтальона 1 метр в секунду и он доставляет каждое письмо моментально по достижению адресата. Необходимо определить, сможет ли почтальон разнести все письма. И если ответ положительный, то следует найти наименьшее время за которое это можно сделать при заданных ограничениях. (Быстрый почтальон.)
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.07.2012, 12:23
Ответы с готовыми решениями:

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

Быстрый вызов
Как програмно сделать так что бы при нажатии сочетания клавиш F12+Home запускалась программа из...

Быстрый аллокатор
Собственно, необходим аллокатор для быстрого выделения памяти под мелкие объекты, совместимый со...

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

1
320 / 270 / 128
Регистрация: 24.05.2012
Сообщений: 629
06.07.2012, 18:41 2
Лучший ответ Сообщение было отмечено SatanaXIII как решение

Решение

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");
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.07.2012, 18:41
Помогаю со студенческими работами здесь

Быстрый сплит
Помогите пожалуйста найти самый быстрый способ преобразования строки в массив подстрок по...

быстрый xor
Нужно про-xor-ить биты в числе. Можно ли это сделать быстрее, чем u_char r = 0; for (i = 0; i &lt;...

Быстрый поиск в мапе
Есть мапа вида : std::map&lt;size_t, std::string&gt; Нужно найти элемент меньший или равный элементу из...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru