已解决 王逸凡 初级守护 5046 网球场有m块场地可供租用,某天有n名顾客提出租用请求,并且给出了他们租用场地的起止时间,一块场地同一时间只能租给一名提要求的顾客,由于场地有限,网球场没法满足所有顾客的请求,球场老板犯了难,他请你帮忙设计方案,能够满足尽量多顾客的要求,输出最多有多少名顾客能够租用到场地。 各位大佬请求代码或思路!!!!!!!!!!
已采纳 陈振轩 高级光能 好家伙 在补考/考试订正? 好家伙 上思路( 按照活动结束时间从小到大排序 定义End数组,用来储存目前使用场地的结束时间(注意清零) 一个1~m的循环 把之前定义的End数组从小到大排序 一个n~1的循环 判断a-i的起点是否大于等于此时的End-j 如果是,则把End-j重新赋值,计数器自增,退出此循环。