问题标题: 酷町堂:5046

0
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追加了内容

有没有人回复下,我要结贴!


0
0
0
0
我要回答