最大化控制资源成本

全新题目

【编程题目 |200分】最大化控制资源成本【华为OD机试  2023 Q1考试题 A卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【最大化控制资源成本】

题目描述

公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务混部问题：

有taskNum项任务，每个任务有开始时间（startTime），结束时间（endTime），并行度（parallelism）三个属性，

并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完成立即释放（结束时刻不占用）。

任务混部问题是指给定一批任务，让这批任务由同一批服务器承载运行，

请你计算完成这批任务混部最少需要多少服务器，从而最大化控制资源成本。

输入描述：

第一行输入为taskNum，表示有taskNum项任务
接下来taskNum行，每行三个整数，表示每个任务的

开始时间（startTime ），结束时间（endTime ），并行度（parallelism）

输出描述：

一个整数，表示最少需要的服务器数量

示例1   输入输出示例仅供调试，后台判断数据一般不包含示例

输入

3
2 3 1
6 9 2
0 5 1

输出

2

说明

一共有三个任务，第一个任务在时间区间[2, 3]运行，占用1个服务器，
第二个任务在时间区间[6, 9]运行，占用2个服务器，
第三个任务在时间区间[0, 5]运行，占用1个服务器，
需要最多服务器的时间区间为[2, 3]和[6, 9]，需要2个服务器。

示例2   输入输出示例仅供调试，后台判断数据一般不包含示例

输入

2
3 9 2
4 7 3

输出

5

说明
一共两个任务，第一个任务在时间区间[3, 9]运行，占用2个服务器，
第二个任务在时间区间[4, 7]运行，占用3个服务器，
需要最多服务器的时间区间为[4, 7]，需要5个服务器。

备注：

1 <= taskNum <= 100000
0 <= startTime < endTime <= 50000
1 <= parallelism <= 100

代码实现

C++

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;

public class Main {

剩余50%内容，购买单篇文章或订阅会员后查看

Python

import sys

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let strings = readLine().split(",");
let errorSer = readLine().split(",");

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接