【2023秋招】华为od22-12-14三道题（思路+代码）_华为od秋招算法

2023大厂笔试模拟练习网站（含题解）

www.codefun2000.com
最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据，挂载到我们的OJ上，供大家学习交流，体会笔试难度。现已录入200+道互联网大厂模拟练习题，还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。

今天带来的是12.14华为od春招的三道题目。最近有很多热爱刷题的小伙伴主动地将自己的做题过程与思路录制成视频分享在B站，欢迎大家前去学习支持！视频链接：https://space.bilibili.com/298539770

每道题目附有思路提示，对应的题解（各种语言）欢迎前往www.codefun2000.com查看。

第一题：

题目内容

在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查。

每名采样员的效率不同，采样效率为 $N人/小时$。由于外界变化，采样员的效率会以 $M人/小时$ 为粒度发生变化， $M$ 为采样效率浮动粒度， $M=N\ast 10\%$ ，输入保证 $N\ast 10\%$ 的结果为整数。

采样员效率浮动规则：采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者， 效率提升 $1M$ ,最多提升 $3M$ ；如果没有志愿者协助组织，效率下降 $2M$ 。

怎样安排速度最快?求总最快检测效率(总检查效率为各采样人员效率值相加)。

输入描述

第一行：第一个值，采样员人数，收值范围 $(1,100]$ ；第二个值，志愿者人数，取值范围 $[1,500]$ ；
第二行：各采样员基准效率值(单位人/小时)，取值范围 $[60,600]$ ，保证序列中每项值计算 $10\%$ 为整数

输出描述

一行：总最快检测效率（单位：人/小时）

样例

输入

2 2
200 200
1
2

输出

400
1

第二题：

题目内容

祖国西北部有一片大片荒地， 其中零星的分布着些湖泊，保护区，矿区，整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源。

对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为 $0kw$ ，可以发电的区域根据光照，地形等给出了每平方公里年发电量 $x千瓦$ 。

我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。

输入描述

第一行输入为调研的地区长，宽，以及准备建设的电站[长宽相等，为正方形]的边长，最低要求的发电量。

之后每行为调研区域每平方公里的发电量。

输出描述

输出为这样的区域有多少个。

注意：

被调研的区域长宽均大于等于 $1$ ，建设电站的边长大于等于 $1$ ，任何区域的发电量大于等于 $0$ 。

样例

样例一：

输入

2 5 2 6
1 3 4 5 8
2 3 6 7 1
1
2
3

输出

4
1

样例解释

输入长为 $2$ ，宽为 $5$ 的场地，建设的场地为正方形场地，边长为 $2$ ，要求场地的发电量大于等于 $6$ 。

样例二：

输入

2 5 1 6
1 3 4 5 8
2 3 6 7 1
1
2
3

输出

3
1

样例解释

输入长为 $2$ ，宽为 $5$ 的场地，建设的场地为正方形场地，边长为 $1$ ，要求场地的发电量大于等于 $6$ 。

第三题：

题目内容

给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。

单词仅包括字母，但可能大小写并存(大写不一定只出现在首字母)。

相似单词说明：给定一个单词 $X$ ， 如果通过任意交换单词中字母的位置得到不同的单词 $Y$ ，那么定义 $Y$ 是 $X$ 的相似单词，如 abc 、 bca 即为相似单词(大小写是不同的字母，如 a 和 A 算两个不同字母)。

字典序排序：大写字母<小写字母，同群大小写的字母，通循26字母顺序大小关系。

即 A<B<B<C<.. <X<Y<Z<a<b<c<..<x<y<Z.. 如 BacaBc<acBcBa 。

输入描述

第一行输入为一个整数，表示单词组中有多少个单词。

接下来 $N$ 行，每一行为一个字符串。

最后一行输入为一个字符串，表示指定单词。

输出描述

输出与指定单词的所有相似单词，并且按照单词名称从小到大排序输出。

样例

样例一：

输入

4
abc
dasd
tad
bca
abc
1
2
3
4
5
6

输出

abc bca
1

样例二：

输入

4
abc
dasd
tad
bca
abd
1
2
3
4
5
6

输出

null
1

样例解释

给定单词组中，没有与给定单词 abd 是相似单词，输出为 null 。