安排车辆

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