【日常练习,所有代码只通过了测试样例和自己设计的测试样例,第三题放弃】
第一题服务器的能耗统计【差分数组】
服务器有三种运行状态:空载、单任务、多任务,每个时间片的能耗的分别为1、3、4;
每个任务由起始时间片和结束时间片定义运行时间:
如果一个时间片只有一个任务需要执行,则服务器处于单任务状态;
如果一个时间片有多个任务需要执行,则服务器处于多任务状态;
给定一个任务列表,请计算出从第一个任务开始,到所有任务结束,服务器的总能耗。
输入: 2
25
89
输出: 20
解释: [01] 没有任务需要执行,能耗为0
[2.5]处于单任务状态,能耗为3*4 = 12
[6,7] 处于空载状态,能耗为1*2 = 2
[8,9]处于单任务状态,能耗为3*2 =6
共计能耗为12 + 2 + 6 = 20
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int[][] intervals = new int[num][2];
int min = Integer.MAX_VALUE, max = Integer.MIN_VALUE;
for(int i=0; i<num; i++){