zoukankan      html  css  js  c++  java
  • 安排车辆

    有一家出租车公司,通过网络预约安排出租。现收到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;
    } 
  • 相关阅读:
    15、线程
    17、lambda表达式
    16、sockect
    14、反射(reflect)
    13、集合2
    java 基本类型、包装类、字符串之间的转换
    13、集合1
    12、NIO、AIO、BIO二
    12、NIO、AIO、BIO一
    11、流与文件
  • 原文地址:https://www.cnblogs.com/tt-t/p/5022647.html
Copyright © 2011-2022 走看看