【华为OD统一考试A卷 | 200分】工单调度策略（C++题解）

算法大师

已于 2023-09-14 22:45:36 修改

阅读量4k

点赞数

分类专栏：最新华为OD机试+OJ（Java/JS/Py/C/C++）文章标签：华为 c++ 开发语言华为od 华为od机试

于 2023-04-22 21:19:15 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/banxia_frontend/article/details/130310658

版权

最新华为OD机试+OJ（Java/JS/Py/C/C++）同时被 3 个专栏收录

该专栏为热销专栏榜第22名

587 篇文章 2702 订阅 ¥59.90 ¥99.00

订阅专栏

(C++) 2024最新华为OD机试DCBA卷

321 篇文章 25 订阅 ¥49.90 ¥99.00

订阅专栏

华为OD机试（C++ 新题库）

297 篇文章 5 订阅 ¥39.90 ¥99.00

订阅专栏

华为OD统一考试A卷+B卷新题库说明

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。
你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目

专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述

当小区通信设备上报警时，系统会自动生成待处理的工单，华为工单调度系统需要根据不同的策略，调度外线工程师（FME）上站修复工单对应的问题。

根据与运营商签订的合同，不同严重程度的工单被处理并修复的时长要求不同，这个要求被修复的时长我们称之为SLA时间。

假设华为和运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师（FME），每个工单根据问题严重程度会给一个评分，在SLA时间内完成修复的工单，华为获得工单评分对应的积分，超过SLA完成的工单不获得积分，但必须完成该工单。运营商最终会根据积分进行付款。

请设计一种调度策略，根据现状得到调度结果完成所有工单，让这个外线工程师处理的工单获得的总积分最多。

假设从某个调度时刻开始，当前工单数量为N，不会产生新的工单，每个工单处理修复耗时为1小时，请设计你的调度策略，完成业务目标。

不考虑外线工程师在小区之间行驶的耗时。

输入描述

第一行为一个整数N，表示工单的数量。

接下来N行，每行包括两个整数。第一个整数表示工单的SLA时间（小时），第二个数表示该工单的积分。

输出描述

输出一个整数表示可以获得的最大积分。

备注

了解本专栏

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
打赏
0
评论
【华为OD统一考试A卷 | 200分】工单调度策略（C++题解）

假设华为和运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师（FME），每个工单根据问题严重程度会给一个评分，在SLA时间内完成修复的工单，华为获得工单评分对应的积分，超过SLA完成的工单不获得积分，但必须完成该工单。假设从某个调度时刻开始，当前工单数量为N，不会产生新的工单，每个工单处理修复耗时为1小时，请设计你的调度策略，完成业务目标。当小区通信设备上报警时，系统会自动生成待处理的工单，华为工单调度系统需要根据不同的策略，调度外线工程师（第一行为一个整数N，表示工单的数量。
复制链接

扫一扫

专栏目录

算法大师

CSDN认证博客专家 CSDN认证企业博客

码龄3年

1314: 原创

3222: 周排名

960: 总排名

271万+: 访问

: 等级

2万+: 积分

8420: 粉丝

4748: 获赞

891: 评论

7480: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试统一考试D卷C卷 - 求字符串中所有整数的最小和（C++ Java JavaScript Python C语言）
weixin_45517223: #include <iostream> #include <string> #include <regex> using namespace std; // 计算整数各个位数之和 int getNumSum(const string& num) { int sum = 0; for (char c : num) { sum += c - '0'; } return sum; } int main() { string line; getline(cin, line); // 用正则表达式匹配所有整数，包括负整数 regex reg("-?\\d+"); sregex_iterator it(line.begin(), line.end(), reg); sregex_iterator end; int res = 0; for (; it != end; ++it) { string num = (*it).str(); if (num[0] == '-') { // 处理负整数 res -= stoi(num.substr(1)); } else { // 处理正整数 res += getNumSum(num); } } cout << res << endl; return 0; }
华为OD机试统一考试D卷C卷 - 绘图机器（C++ Java JavaScript Python C语言）
wei起风了: 居然是柱状图么。。。算了老半天三角形面积都对不上用例的数据
华为OD机试统一考试D卷C卷 - 小明找位置（C++ Java JavaScript Python C语言）
Tilikum: 手写二分查找方式[code=java] public static void main(String[] args) { Scanner sc = new Scanner(System.in); String line = sc.nextLine(); String[] split = line.split(","); int target = sc.nextInt(); int[] arr = new int[split.length + 1]; for (int i = 0; i < split.length; i++) { arr[i] = Integer.parseInt(split[i]); } arr[split.length] = target; Arrays.sort(arr); int left = 0; int right = arr.length - 1; int res = Integer.MAX_VALUE; while (left <= right) { int mid = (left + right) >>> 1; if (arr[mid] == target) { // 相对继续往前找如果找到了更新结果值 res = Integer.min(res, mid + 1); right = mid - 1; } else if (arr[mid] > target) { right = mid - 1; } else { left = mid + 1; } } System.out.println(res); } [/code]
华为OD机试统一考试D卷C卷 - 整数对最小和（C++ Java JavaScript Python C语言）
团团2023: 博主，完整用例里面缺少用例4
华为OD机试统一考试D卷C卷 - CPU算力分配（C++ Java JavaScript Python C语言）
wei起风了: 很奇怪啊，题目要求是：交换一次，使得两组服务器算力相等，并且一定存在这个答案。但是oj的用例1，两组服务器算力之和是21，不是偶数没办法均分，更不可能存在答案使俩服务器算力相等了啊。。。

大家在看

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

算法大师 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。