首页 > 其他 > 详细

41-安排车辆

时间:2017-10-28 21:49:30      阅读:357      评论:0      收藏:0      [点我收藏+]

              安排车辆 (15分)
C时间限制:3000 毫秒 |  C内存限制:3000 Kb
题目内容:

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

输入描述

第一行是M,随后M行是预约的时间区间


输出描述

最少需要的车的台数


输入样例

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


输出样例

3

#include <iostream>
using namespace std;
int a[1000];

int main(){
	int max1 = 0, n, s, e;
	char ch;
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> s >> ch >> e; 
		for(int j = s; j <= e; j++){
			a[j]++;
		}
		if(max1 < e)
			max1 = e;
	}
	int max2 = 0, i = 0;
	for(int i = 0; i <= max1; i++){
		if(max2 < a[i])
			max2 = a[i];
	}	
	cout << max2;	
	return 0;
} 

 

41-安排车辆

原文:http://www.cnblogs.com/zhumengdexiaobai/p/7748037.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!