江苏网站建设平台,想开发一个旧物交易网站应该怎么做,丈哥seo博客工具,广西展厅设计公司题目描述
现有N个任务需要处理#xff0c;同一时间只能处理一个任务#xff0c;处理每个任务所需要的时间固定为1。 每个任务都有最晚处理时间限制和积分值#xff0c;在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。 可用于处理任务的时间有限#xff0c;请问…题目描述
现有N个任务需要处理同一时间只能处理一个任务处理每个任务所需要的时间固定为1。 每个任务都有最晚处理时间限制和积分值在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。 可用于处理任务的时间有限请问在有限的时间内可获得的最多积分。
输入描述
第一行为一个数 N表示有 N 个任务 1≤N≤100 第二行为一个数T表示可用于处理任务的时间 1≤T≤100 接下来 N 行每行两个空格分隔的整数(SLA和 V)SLA 表示任务的最晚处理时间V表示任务对应的积分。 1≤SLA≤100 0≤V≤100000
输出描述
可获得的最多积分 public class 执行任务赚积分 {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int t sc.nextInt();List[] lists new List[t 1];for (int i 0; i t1 ; i) {lists[i] new ArrayList();}for (int i 0; i n; i) {int endtime sc.nextInt();int value sc.nextInt();lists[Math.min(endtime,t)].add(value);}int sum 0;ArrayListInteger wait new ArrayList();for (int i t; i 0 ; i--) {wait.addAll(lists[i]);if (!wait.isEmpty()){wait.sort(Comparator.comparingInt(o - o));sum wait.remove(wait.size()-1);}}System.out.println(sum);}
}
