问题标题: 5046请求思路

0
0
已解决
王逸凡
王逸凡
初级守护
初级守护

5046

 

网球场有m块场地可供租用,某天有n名顾客提出租用请求,并且给出了他们租用场地的起止时间,一块场地同一时间只能租给一名提要求的顾客,由于场地有限,网球场没法满足所有顾客的请求,球场老板犯了难,他请你帮忙设计方案,能够满足尽量多顾客的要求,输出最多有多少名顾客能够租用到场地。

各位大佬请求代码或思路!!!!!!!!!!


0
已采纳
陈振轩
陈振轩
高级光能
高级光能

好家伙

在补考/考试订正?

好家伙

上思路(

按照活动结束时间从小到大排序
定义End数组,用来储存目前使用场地的结束时间(注意清零)
一个1~m的循环
    把之前定义的End数组从小到大排序
    一个n~1的循环
        判断a-i的起点是否大于等于此时的End-j
            如果是,则把End-j重新赋值,计数器自增,退出此循环。
   

 

我要回答