向大神求助!
  • 板块学术版
  • 楼主龙泽宇
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/5/9 21:56
  • 上次更新2023/11/4 23:27:05
查看原帖
向大神求助!
427362
龙泽宇楼主2021/5/9 21:56

学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。皮皮的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在皮皮有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。

【输入格式】 输入包括多行: 第 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 怎么写

2021/5/9 21:56
加载中...