【华为OD统一考试B卷 | 100分】找朋友（C++ Java JavaScript Python）

算法大师

已于 2023-08-08 22:04:44 修改

阅读量3.5k

点赞数 1

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

于 2023-04-06 21:10:09 首次发布

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

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

版权

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

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

577 篇文章 176 订阅 ¥49.90 ¥99.00

订阅专栏

最新华为OD机试（Java/JS/Py/C/C++）+ OJ

499 篇文章 2455 订阅 ¥59.90 ¥99.00

订阅专栏

在线OJ

已购买本专栏用户，请私信博主开通账号，在线刷题！！！

运行出现 Runtime Error 0Aborted，请忽略

华为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）

题目描述

在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]，

第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。

请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。

小朋友人数范围是 [0, 40000]。

输入描述

了解本专栏

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
打赏
0
评论
【华为OD统一考试B卷 | 100分】找朋友（C++ Java JavaScript Python）

请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。第二个小朋友站在队首，前面也没有比他身高高的小朋友，所以输出第二个值为0。在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]，第二行输入N个小朋友的身高height[i]，都是整数。
复制链接

扫一扫

专栏目录

算法大师

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

码龄2年

1278: 原创

2405: 周排名

775: 总排名

251万+: 访问

: 等级

2万+: 积分

7699: 粉丝

4691: 获赞

785: 评论

6981: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试统一考试D卷C卷 - 园区参观路径（C++ Java JavaScript Python C语言）
weixin_46735174: 长和宽是什么意思，长不应该是矩阵的列数吗，为什么在题里是矩阵的行数
华为OD机试统一考试D卷C卷 - 找座位（C++ Java JavaScript Python C语言）
csdndemo01: 貌似是没有
华为OD机试统一考试D卷C卷 - 快递员的烦恼（C++ Java JavaScript Python C语言）
前端-pww: 看不懂这句是什么意思，ns = np !== 0 ? cs | (1 << (np - 1)) : cs
华为OD机试统一考试D卷C卷 - 分月饼（C++ Java JavaScript Python C语言）
_范昊_: [code=cpp] #include<iostream> using namespace std; int res=0; void getSumOfDeliver(int m,int n,int x) {// 剩下m 个人，分n个月饼，每个人至少分x个月饼 if(m==0)//没有人可分了 { if(n==0) { res++;//正好把月饼分完 } return; } for(int i=x;i<=x+3;i++)//下一个人可分的月饼数 { if(n<i) break;//不够分配的 getSumOfDeliver(m-1,n-i,i);//给剩下m-1个人分n-i个月饼，至少分i个月饼 } } int main() { int m,n; cin>>m>>n; for(int i=1;i<=n/m;i++) {//第一个人可以分的月饼数 getSumOfDeliver(m-1,n-i,i);//m-1个人分n-i个月饼每个人至少分i个 } cout<<res; return 0; } /* 2 12 */ [/code]
华为OD机试统一考试D卷C卷 - 高效货运（C++ Java JavaScript Python C语言）
前端-pww: 完全背包问题 [code=javascript] const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { let str while(line = await readline()){ str = line } let arr = str.split(' ').map(Number) let [wa,wb,wt,pa,pb] = arr // 至少有一个A和B let sum = wt - wa -wb // 装不下一个A和一个B if(sum < 0){ console.log(0) return } let curp = pa+pb let warr = [wa,wb] let parr = [pa,pb] // 完全背包,先遍历物品,再遍历背包容量,从小到大 let dp = new Array(sum+1).fill(0) for(let i = 0; i < warr.length; i++){ for(let j = warr[i]; j <= sum; j++){ dp[j] = Math.max(dp[j], dp[j-warr[i]]+parr[i]) } } console.log(dp[sum]+curp) }() [/code]

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

2024

目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

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

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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