安排车辆

博客围绕出租车公司网络预约安排出租问题展开。已知收到M个预约单及用车时间区间,需计算最少准备车辆数。给出输入输出描述、样例,还提及初步思路,最终可通过统计各时间段用车量,取最大值得到结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

安排车辆

题目内容:

有一家出租车公司,通过网络预约安排出租。现收到M个预约单,希望用车时间区间是(s1,f1),(s2,f2),…,(sM,fM).
问最少需要准备几辆车才能完成出租。提示:车辆归还后,下一个客户才可以使用。
输入描述
第一行是M,随后M行是预约的时间区间

输出描述

最少需要的车的台数

输入样例

4
1,5
2,7
3,6
8,10

输出样例

3
第一反应是想是不是有优先级, 或者将车辆一个接一个进行连接, 但, a到b用车将这个时间段内用车数量加1, 最终取时间段内某一时刻用车量最大的数

#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<vector>
#include<stack>
using namespace std;
typedef long long ll;

int num[1000000];

int main()
{
	int n;
	cin >> n;
	int mm = -1;
	for (int i = 0; i < n; i++)
	{
		int a, b;
		char c;
		cin >> a >> c >> b;
		mm = max(mm, b);
		for (int j = a; j <= b; j++)
			num[j]++;
	}
	int ans = -1;
	for (int i = 0; i <= mm; i++)
		ans = max(ans, num[i]);
	cout << ans;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值