【华为OD机试真题】224、欢乐的周末 | 机试真题+思路参考+代码分析(最新抽中CD卷)(C++、Java、Py、JS)


🍂个人博客首页: 鲨鱼狼臧
 
🍂专栏介绍: 持续更新最新的华为OD机试真题,本专栏使用C++、Java、Python、JS语言进行解答,目前已更新到2024的B、C、D卷,每个题目的思路分析都非常详细,题目新增图解思路,问题解疑,多样例测试,超过百字的思路参考解析,持续更新,全网限时最低价,欢迎订阅学习,有代码问题随时解答


一、题目


🎃题目描述

小华和小为是很要好的朋友,他们约定周末一起吃饭
 
通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能到达的聚餐地点有多少个?


🎃输入输出

输入
第一行输入m和n,m代表地图的长度,n代表地图的宽度
 
第二行开始具体输入地图信息,地图信息包含:
0为通畅的道路
1为障碍物(且仅1为障碍物)
2为小华或者小为,地图中必定有且仅有2个(非障碍物)
3为被选中的聚餐地点(非障碍物)

  • 28
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
华为OD机试真题C是一道非常典型的算法题目,难度适中,考察了对数据结构和算法的理解以及实现能力。以下从题目要求、解题思路和实现细节三个方面来进行解读。 1. 题目要求 题目要求实现一个整数数组排序算法,并输出排完序后的数组和排序过程中进行的交换次数。 2. 解题思路 排序算法有很多种,例如冒泡排序、选择排序、插入排序、归并排序、快速排序等等,每种排序算法都有其适合的场景和优缺点。在本题中,我们可以直接使用插入排序算法来实现,因为插入排序算法简单易懂,且对于小规模的数据排序时可以具备不错的性能表现。 插入排序算法的基本思路是,将数组分为已排序和未排序两个部分,每次从未排序的部分中选取一个数插入到已排序的部分中,使得插入后的已排序部分依然有序。具体实现过程可参照下面的代码: ``` void insertSort(int *arr, int length) { int i, j, temp, count = 0; for (i = 1; i < length; i++) { temp = arr[i]; j = i - 1; while (j >= 0 && arr[j] > temp) { arr[j + 1] = arr[j]; j--; count++; } arr[j + 1] = temp; } for (i = 0; i < length; i++) { printf("%d ", arr[i]); } printf("\n交换次数:%d\n",count); } ``` 3. 实现细节 在实现中需要注意以下几点: - 插入排序算法要起始下标为1的位置开始,因为只有一个数时认为已经有序。 - 在每次进行插入前,要将待插入的数先用一个临时变量存储起来,插入位置是从已排序部分的末尾往前依次扫描,直到找到第一个大于等于临时变量的位置,然后插入到这个位置的后面,之后将其它元素依次后移一位。 - 在插入时需要计算交换次数count,其表示排序过程中进行的比较并交换元素的次数,可以根据需要在插入排序函数中增加一个计数器即可。 最后,需要注意的是,本题并未要求对原数组进行修改,可以在函数内部将排序好的数组打印出来,也可以将数组的副本进行排序,从而保留原数组。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

鲨鱼狼臧

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

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

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值