41-安排车辆

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