Такси

@oxwaze · Регистрация: 28.03.2024

Author24 — интернет-сервис помощи студентам

После закрытия директор ресторана заказал n машин — ровно столько, сколько у него сотрудников. Но когда они подъехали, оказалось, что у каждого водителя такси свой тариф за 1 километр.

Все сотрудники сядут каждый в свое такси, но перед этим, они сообщают директору, сколько километров ему нужно проехать до дома. Теперь директор хочет определить, какой из сотрудников на каком такси должен поехать домой, чтобы суммарные затраты на такси были минимальны.

Формат входных данных
В первой строке дано целое число
n (1≤n≤1000) — количество сотрудников ресторана (совпадающее с количеством вызванных машин такси). Далее записано n
чисел, задающих расстояния в километрах от ресторана до домов сотрудников компании (первое число — для первого сотрудника, второе — для второго и так далее). Все расстояния — положительные целые числа, не превышающие 1000. Далее записано еще n чисел — тарифы за проезд одного километра в такси (первое число — в первой машине такси, второе — во второй и так далее). Тарифы выражаются положительными целыми числами, не превышающими 10000.

Формат результата
Выведите n чисел — оптимальное распределение сотрудников по такси. Первым выведите номер такси, в которое должен сесть первый сотрудник, вторым — номер такси, в которое должен сесть второй и так далее. Если есть несколько вариантов рассадки сотрудников, при которых затраты минимальны, выведите любой из них.

Примеры
Входные данные
3
10 20 30
50 20 30
Результат работы
1 3 2
Входные данные
5
10 20 1 30 30
3 3 3 2 3
Результат работы
2 3 1 5 4

Нужно решить задачу используя тему Лямбда-фунции

@Semen-Semenich · 30.04.2024, 12:52

Такси

@idealist · 01.05.2024, 13:59

Ну или так:

Python    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
from operator import itemgetter
 
n = int(input('n = '))
*dists, = enumerate(map(int, input('Расстояния->').split()), 1)
*tariffs, = enumerate(map(int, input('Тарифы->').split()), 1)
dists.sort(key=itemgetter(1), reverse=True)
tariffs.sort(key=itemgetter(1))
res = ((dists[i][0],tariffs[i][0]) for i in range(n))
res = (t for d,t in sorted(res, key=itemgetter(0)))
print(*res)

@webnovelty · 14.02.2025, 23:21

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

Новые блоги и статьи Все статьи Все блоги /
На любовном киберфронте Alexander-7 01.04.2025 Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка: «Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .	Как работает Node.js изнутри run.dev 29.03.2025 Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .	Моки в Python: Mock Object Library py-thonny 29.03.2025 Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .	JavaScript: Управление памятью и улучшение производительности run.dev 29.03.2025 В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .	Мультитенантная архитектура со SpringBoot и PostgreSQL ArchitectMsa 29.03.2025 SaaS-приложения редко обслуживают одного клиента и обычно они должны поддерживать множество организаций, каждая из которых работает в своём изолированном пространстве. Мультитенантная архитектура. . .
std::span в C++: Производительность и лучшие практики NullReferenced 28.03.2025 std::span — одно из самых недооценённых нововведений стандарта C++20, которое радикально меняет подход к работе с непрерывными последовательностями данных. По сути, это невладеющее представление. . .	Многопоточность в C#: Threadpool UnmanagedCoder 28.03.2025 Пул потоков в C# — это коллекция заранее созданных и готовых к использованию потоков, которые находятся в распоряжении приложения. Вместо того чтобы создавать и уничтожать потоки для каждой небольшой. . .	Вопросы на собеседованиях по микросервисам ArchitectMsa 27.03.2025 Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .	Взаимодействие Python с REST API py-thonny 27.03.2025 REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .	sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel подробные расшифровки по. . .

@oxwaze 0 / 0 / 0 Регистрация: 28.03.2024 Сообщений: 68

	Такси 30.04.2024, 12:39. Показов 1142. Ответов 3 Метки нет (Все метки) После закрытия директор ресторана заказал n машин — ровно столько, сколько у него сотрудников. Но когда они подъехали, оказалось, что у каждого водителя такси свой тариф за 1 километр. Все сотрудники сядут каждый в свое такси, но перед этим, они сообщают директору, сколько километров ему нужно проехать до дома. Теперь директор хочет определить, какой из сотрудников на каком такси должен поехать домой, чтобы суммарные затраты на такси были минимальны. Формат входных данных В первой строке дано целое число n (1≤n≤1000) — количество сотрудников ресторана (совпадающее с количеством вызванных машин такси). Далее записано n чисел, задающих расстояния в километрах от ресторана до домов сотрудников компании (первое число — для первого сотрудника, второе — для второго и так далее). Все расстояния — положительные целые числа, не превышающие 1000. Далее записано еще n чисел — тарифы за проезд одного километра в такси (первое число — в первой машине такси, второе — во второй и так далее). Тарифы выражаются положительными целыми числами, не превышающими 10000. Формат результата Выведите n чисел — оптимальное распределение сотрудников по такси. Первым выведите номер такси, в которое должен сесть первый сотрудник, вторым — номер такси, в которое должен сесть второй и так далее. Если есть несколько вариантов рассадки сотрудников, при которых затраты минимальны, выведите любой из них. Примеры Входные данные 3 10 20 30 50 20 30 Результат работы 1 3 2 Входные данные 5 10 20 1 30 30 3 3 3 2 3 Результат работы 2 3 1 5 4 Нужно решить задачу используя тему Лямбда-фунции 0

@Semen-Semenich 5168 / 3421 / 1163 Регистрация: 21.03.2016 Сообщений: 8,252
	30.04.2024, 12:52
	Сообщение было отмечено oxwaze как решение Решение Такси 1

@webnovelty 0 / 0 / 0 Регистрация: 21.10.2022 Сообщений: 9
	14.02.2025, 23:21
	Интересная задача! Оптимизация затрат на такси — это действительно важный момент, особенно когда речь идет о большом количестве людей. В таких случаях удобно использовать сортировку с помощью лямбда-функций, чтобы минимизировать расходы, распределяя сотрудников по машинам с учетом расстояния и тарифа. 0

Такси

Решение