华为OD机试统一考试D卷C卷 - 推荐多样性（ C语言）

算法大师

于 2024-06-25 08:58:03 发布

阅读量25

点赞数

文章标签： python 华为od c语言

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

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

版权

(C语言) 2024最新华为OD机试DCBA卷专栏收录该内容

139 篇文章 14 订阅 ¥49.90 ¥99.00

订阅专栏

题目描述

推荐多样性需要从多个列表中选择元素，一次性要返回 N 屏数据（窗口数量），每屏展示 K 个元素（窗口大小），选择策略：

各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推
每个列表的元素尽量均分为 N 份，如果不够 N 个，也要全部分配完，参考样例图：

（1）从第一个列表中选择 4 条 0 1 2 3，分别放到 4 个窗口中

（2）从第二个列表中选择 4 条 10 11 12 13，分别放到 4 个窗口中

（3）从第三个列表中选择 4 条 20 21 22 23，分别放到 4 个窗口中

（4）再从第一个列表中选择 4 条 4 5 6 7，分别放到 4 个窗口中

…

（5）再从第一个列表中选择，由于数量不足 4 条，取剩下的 2 条，放到窗口1 和窗口2

（6）再从第二个列表中选择，由于数量不足 4 条并且总的元素数达到窗口要求，取 18 19 放到窗口3 和窗口4

在这里插入图片描述

输入描述

第一行输入为 N，表示需要输出的窗口数量，取值范围 [1, 10]

第二行输入为 K，表示每个窗口需要的元素数量，取值范围 [1, 100]

之后的行数不定（行数取值范围 [1, 10]），表示每个列表输出的元素列表。元素之间以空格隔开，已经过排序处理，每个列表输出的元素数量取值范围 [1, 100]

输出描述

输出元素列表，元素数量 = 窗口数量 * 窗口大小，元素之间以空格分隔，多个窗口合并为一个列表输出，参考样例：

先输出窗口1的元素列表，再输出窗口2的元素列表，再输出窗口3的元素列表ÿ

了解本专栏

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
华为OD机试统一考试D卷C卷 - 推荐多样性（ C语言）

推荐多样性需要从多个列表中选择元素，一次性要返回 N 屏数据（窗口数量），每屏展示 K 个元素（窗口大小），选择策略：各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推每个列表的元素尽量均分为 N 份，如果不够 N 个，也要全部分配完，参考样例图：（1）从第一个列表中选择 4 条 0 1 2 3，分别放到 4 个窗口中（2）从第二个列表中选择 4 条 10 11 12 13，分别放到 4 个窗口中。
复制链接

扫一扫

专栏目录

算法大师

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、付费专栏及课程。