华为OD机试真题【服务器能耗统计】

1、题目描述

【服务器能耗统计】

服务器有三种运行状态:空载、单任务、多任务,每个时间片的能耗的分别为1、3、4;

每个任务由起始时间片和结束时间片定义运行时间;

如果一个时间片只有一个任务需要执行,则服务器处于单任务状志;

如果一个时间片有多个任务需要执行,则服务器处于多任务状态;

给定一个任务列表,请计算出从第一个任务开始,到所有任务结束,服务器的总能耗。

【输入描述】

第一行的数字表示一共有多少个任务

后续每行包含由空格分割的两个整数,用于确定每一个任务的起始时间片和结束时间片;

任务执行时间包含起始和结束时间片,即任务执行时间是左团右闭的;

结束时间片一定大于等于起始时间片;

【输出描述】

一个整数,代表服务器的总能耗

【样例1】
输入:

2

2 5

8 9
输出:

20

解释:

[0,1]没有任务需要执行,能耗为0

[2,5]处于单任务状态,能耗为34=12
[6,7]处于空载状态,能耗为1
2=2

[8,9]处于单任务状态,能耗为3*2=6

共计能耗为12+2+6=20

【样例2】
输入:

3

4 8

1 6

2 9
输出:

34

解释:

[0,1]没有任务需要执行,能耗为0

[1,1]处于单任务状态,能耗为31=3
[2,8]处于多任务状态,能耗为4
7=28

[9,9]处于单任务状态,能耗为3*1=3

共计能耗为3+28+3=34

2、解题思路

统计出最小和最大的运行时间,并统计从0到最大运行时间之间每个时间的任务数量,遍历每个任务的开始时间到结束时间并将其任务数量加一。最后,遍历统计的任务数量,空载消化1,单任务消化3,多任务消化3,注意是最小开始时间到最大结束时间之间。

3、参考代码

java 复制代码
import java.util.Scanner;

/**
 * @Author
 * @Date 2023/5/5 22:55
 */
public class 服务器能耗统计 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int num = in.nextInt();
            int[][] times = new int[num][2];
            int minTime = Integer.MAX_VALUE;
            int maxTime = 0;

            for (int i = 0; i < num; i++) {
                times[i][0] = in.nextInt();
                times[i][1] = in.nextInt();
                minTime = Math.min(minTime, times[i][0]);
                maxTime = Math.max(maxTime, times[i][1]);
            }
            System.out.println(total(num, times, minTime, maxTime));
        }
    }

    public static int total(int num, int[][] times, int minTime, int maxTime) {
        // 统计每个时间的任务数
        int[] time = new int[maxTime + 1];
        for (int i = 0; i < num; i++) {
            for (int j = times[i][0]; j <= times[i][1]; j++) {  // 遍历开始时间到结束时间
                time[j]++;
            }
        }

        int res = 0;
        for (int i = minTime; i <= maxTime; i++) {
            if (time[i] == 0) {  // 空载
                res += 1;
            } else if (time[i] == 1) {  // 单任务
                res += 3;
            } else {
                res += 4;
            }
        }

        return res;
    }
}

4、相似题目

相关推荐
小二·4 分钟前
java基础面试题笔记(基础篇)
java·笔记·python
开心工作室_kaic27 分钟前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
懒洋洋大魔王28 分钟前
RocketMQ的使⽤
java·rocketmq·java-rocketmq
武子康33 分钟前
Java-06 深入浅出 MyBatis - 一对一模型 SqlMapConfig 与 Mapper 详细讲解测试
java·开发语言·数据仓库·sql·mybatis·springboot·springcloud
转世成为计算机大神1 小时前
易考八股文之Java中的设计模式?
java·开发语言·设计模式
qq_327342731 小时前
Java实现离线身份证号码OCR识别
java·开发语言
阿龟在奔跑3 小时前
引用类型的局部变量线程安全问题分析——以多线程对方法局部变量List类型对象实例的add、remove操作为例
java·jvm·安全·list
飞滕人生TYF3 小时前
m个数 生成n个数的所有组合 详解
java·递归
代码小鑫3 小时前
A043-基于Spring Boot的秒杀系统设计与实现
java·开发语言·数据库·spring boot·后端·spring·毕业设计
真心喜欢你吖3 小时前
SpringBoot与MongoDB深度整合及应用案例
java·spring boot·后端·mongodb·spring