有一家出租车公司,通过网络预约安排出租。现收到M个预约单,
希望用车时间区间是(s1,f1),(s2,f2),(sM,fM).问最少需要准备几辆车
才能完成出租。提示:车辆归还后,下一个客户才可以使用。
输入描述
第一行是M,随后M行是预约的时间区间
输出描述
最少需要的车的台数
输入样例
4
1,5
2,7
3,9
8,10
输出样例
3
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct node { int a,b; }a[100]; bool cmp(node s,node f) { return s.b<f.b; } int main() { int s,f,n,ans=1,i; int temp; cin>>n; for(i=0;i<n;i++) { scanf("%d,%d",&s,&f); a[i].a=s; a[i].b=f; } ans=0; sort(a,a+n,cmp); i=1; temp=a[0].b; for(i=1;i<n;i++) { if(a[i].a<=temp) { temp=a[i].b; ans++; } } cout<<ans<<endl; return 0; }