会场安排问题（求一个会场举办活动最多数目）
发布时间
阅读量：
阅读量
会场安排问题
时间限制： 3000 ms | 内存限制： 65535 KB
难度： 4
学校的小礼堂里每天都会举办各种各样的活动，在某些情况下这些活动的时间表可能会出现重叠导致无法同时进行因此需要对其中一部分进行筛选以确定哪些能够顺利开展。小李的主要职责就是负责协调学校礼堂的各项活动安排他规定每一时间段内只能有一个具体的活动进行以避免资源上的浪费和秩序混乱为了最大化利用礼堂的时间资源希望了解具体的排程方案和建议
输入 第一行代表一个整型数值m(m<100)，它表明总共有m组测试数据。
每个测试数据的第一行都是一个整数值n（满足条件：1<n<1 ）, 表示该测试数据中共有n个活动。
接下来的每一行都包含两个正整数值Bi和Ei（满足条件： Bi和Ei均小于等于9999），它们分别指示第i个活动的开始时间和结束时间。
输出 对于每一组输入，输出最多能够安排的活动数量。
每组的输出占一行
样例输入
样例输出
全部评论 (0)
还没有任何评论哟~