0
已解决
胡景轩
资深守护
资深守护
题目描述 De**ion
网球场有m块场地可供租用,某天有n名顾客提出租用请求,并且给出了他们租用场地的起止时间,一块场地同一时间只能租给一名提要求的顾客,由于场地有限,网球场没法满足所有顾客的请求,球场老板犯了难,他请你帮忙设计方案,能够满足尽量多顾客的要求,输出最多有多少名顾客能够租用到场地。
输入描述 Input De**ion
输入两个正整数m和n,分别表示网球场的场地数量和提出请求的顾客数量,
接下来n行,每行输入两个正整数,表示一位顾客租用场地的起、止时间。
输出描述 Output De**ion
输出最多有多少名顾客能租用到场地。
样例输入 Sample Input
1 3 5 8 10 16 6 9
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
m<=20, m<n<=200
一块场地可以连续使用,即上一批顾客刚走, 下一批顾客就可以接着使用。
胡景轩在2023-09-10 13:14:22追加了内容
有没有人回复下,我要结贴!