标签:完成 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;
}
标签:完成 cin ++ c内存 for names turn 需要 输出
原文地址:http://www.cnblogs.com/zhumengdexiaobai/p/7748037.html