安排车辆

有一家出租车公司，通过网络预约安排出租。现收到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;
}