2335: 信息学奥赛一本通T1422-活动安排 ```javaimportjava.util.Arrays;importjava.util.Comparator;importjava.util.Scanner;publicclass测试{publicstaticvoidmain(String[]args){Scannerscanner=newSca 题解列表 2021年03月27日 1 点赞 0 评论 1351 浏览 评分:9.9
动态规划和贪心思想结合求解 解题思路:首先先处理输入的n组活动,建立一个数组存储以索引代表开始时间,数组的值为结束时间,适当选择数组长度,比如a[1]=3,就是代表开始时间为1,结束时间为3的一个活动,也许有人会想不止一个活动开始时间为1的活动,的确是这样,但是我们只需要结束时间最早但开始时间为1的活动, 题解列表 2022年01月18日 0 点赞 0 评论 764 浏览 评分:9.9