码迷,mamicode.com
首页 > 其他好文 > 详细

41-安排车辆

时间:2017-10-28 22:11:11      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:完成   cin   ++   c内存   for   names   turn   需要   输出   

              安排车辆 (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-安排车辆

标签:完成   cin   ++   c内存   for   names   turn   需要   输出   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!