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

Сколько клиентов обслужит мастер за смену продолжительностью T? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ deque<float> http://www.cyberforum.ru/cpp-beginners/thread358992.html
Создать контейнер deque и заполнить его типом данных <float>, вывести на экран. Удалив одни элементы и заменив другие вывести на экран через итераторы. Удалить N элементов после заданного. Вот мой код, не могу сообразить дальше... #include <deque> #include <iostream> using namespace std;
C++ Отдельная функция Есть исходник си там создается матрица(рандомно от а до б) и в ней есть цикл поиска максимального числа в матрице.Все работает НО,как ее офрмить в виде отдельной функкци void funс(**math,int max){цикл поиска } потом мейн так? http://www.cyberforum.ru/cpp-beginners/thread358990.html
C++ Задача на обработку строки
Народ, помогите решить задачу! Не знаю, как решать! Определить, равно ли количество символов в слове значению числа, стоящего перед словом (впереди слова и после него могут быть пробелы.)
читаю читаю не найду C++
расскажите какие функции в boost::asio отвечают за то если подключился кто то то они значения возращают дайте линк а то по туториалу на их сайте научиться невозможно
C++ Найти первый элемент массива, кратный заданному числу http://www.cyberforum.ru/cpp-beginners/thread358979.html
Помогите решить задачу: найти первый элемент массива, кратный заданному числу, заменить его обратной величиной и поменять местами с последним элементом.
C++ Как создать файл с именем введенным с клавиатуры. нужна помощь. Всем доброго времени суток. В общем проблема в следующем: Нужно чтобы консольное приложение после ввода с клавиатуры переменной name , создавала *.txt файл по указанному пути с именем name. Пока без пути: #include <...> using namespace std; char *file; подробнее

Показать сообщение отдельно
diagon
Higher
1926 / 1192 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
01.10.2011, 18:25     Сколько клиентов обслужит мастер за смену продолжительностью T?
Цитата Сообщение от Вася1q Посмотреть сообщение
Для каждого посетителя парикмахерской (с одним мастером) известны t - момент его прихода и to – продолжительность его обслуживания. Сколько клиентов обслужит мастер за смену продолжительностью T?
Как-то это на одну
олимпиадную задачку
Ну не гномы, а наказание какое-то! Подумала Белоснежка, в очередной раз пытаясь уложить гномов спать. Одного уложишь, другой уже проснулся! И так всю ночь. У Белоснежки n гномов, и все они очень разные. Она знает, что для того, чтобы уложить спать i-го гнома нужно ai минут, и после этого он будет спать ровно bi минут. Помогите Белоснежке узнать, может ли она получить хотя бы минутку отдыха, когда все гномы будут спать, и если да, то в каком порядке для этого нужно укладывать гномов спать.

Например, пусть есть всего два гнома, a1=1, b1=10, a2=10, b2=20. Если Белоснежка сначала начнет укладывать первого гнома, то потом ей потребуется целых 10 минут, чтобы уложить второго, а за это время проснется первый. Если же она начнет со второго гнома, то затем она успеет уложить первого и получит целых 10 минут отдыха.

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

Первая строка входного файла INPUT.TXT содержит число n (1 ≤ n ≤ 105), вторая строка содержит числа a1, a2, . . . an, третья - числа b1, b2, . . . bn (1 ≤ ai, bi ≤ 109).

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

В выходной файл OUTPUT.TXT выведите n чисел – порядок, в котором нужно укладывать гномов спать. Если Белоснежке отдохнуть не удастся, выведите число −1.
смахивает...
Я там просто сортил по различным критериями(больше всего правильных ответов было при сортировке по убыванию времени укладывания), за счет этого 67 баллов из 100 набрал.
Поэтому есть серьезные сомнения в этом алгоритме
Вася1q, в таком случае, можно отсортировать клиентов по времени прихода. Найти последнего клиента, которого мастер успевает обслужить и сложить время обслуживания клиентов от первого до последнего.
Хотя, возможно, тут нельзя посылать подальше особо заросших клиентов, и обслуживать приходиться всех, кого возможно. Условие кривое, в общем.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru