学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。皮皮的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在皮皮有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
【输入格式】
输入包括多行:
第 1 行,一个整型数 m 表示共有 m 组测试数据;
每组测试数据的第一行是一个整数 n 表示该测试数据共有 n 个活动;
随后的 n 行,每行有两个空格隔开的正整数 b
i
,e
i
,分别表示第 i 个活动的起始与结束时间。
【输出格式】
输出共 m 行:
每行一个整数,输出最多能够安排的活动数量。
【输入样例】
2
2
1 10
10 11
3
1 10
10 11
11 20
【输出样例】
1
2
【数据说明】
注意:如果上一个活动在 t 时间结束,下一个活动最早应该在 t+1 时间开始;
m < 100;n < 1000;0≤b
i
≤e
i
<10000。
代码bool cmp 怎么写