可用于处理任务的时间有限,请问在有限的时间内,可获得的最多积分。 输入描述 第一行为一个数 N,表示有 N 个任务 1≤ N ≤ 100 第二行为一个数 T,表示可用于处理任务的时间 1≤ T ≤ 100 接下来 N 行,每行两个空格分隔的整数(SLA 和 V),SLA 表示任务的最晚处理时间,V 表示任务对应的积分。 1≤ ...
每个任务都有最晚处理时间限制和积分值,在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。 可用于处理任务的时间有限,请问在有限的时间内,可获得的最多积分。 输入描述 第一行为一个数 N,表示有 N 个任务 1≤ N ≤ 100 第二行为一个数 T,表示可用于处理任务的时间 1≤ T ≤ 100 接下来 N...
第3个时间单位内,无任务可处理 共获得9个积分 解题思路 首先,我们将所有任务按照截止时间进行分类,并在每个截止时间内按照积分从高到低进行排序。这样做的目的是为了在每个截止时间内优先处理积分最高的任务。 然后,我们从最大的截止时间开始,逆序遍历每一个截止时间。这样做的目的是为了优先处理截止时间最晚的任务,...