华为 OD 机考 C++【求最多可以派出多少支团队】

最新推荐文章于 2024-08-16 22:18:56 发布

codereasy

最新推荐文章于 2024-08-16 22:18:56 发布

阅读量270

点赞数

分类专栏：华为OD机试（C++）题库（A卷+B卷+C卷+D卷）文章标签：华为 c++ 算法华为机考华为机试

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

本文链接：https://blog.csdn.net/wtswts1232/article/details/136090825

版权

华为OD机试（C++）题库（A卷+B卷+C卷+D卷）专栏收录该内容

556 篇文章 222 订阅 ¥39.90 ¥99.00

订阅专栏

这篇博客介绍了如何解决华为机考中的一道问题，即在给定人数和每个人的能力值的情况下，根据最低团队能力要求，计算最多能派出多少个符合要求的团队。团队可以由1人或2人组成，且每人只能参与1个团队。解题策略包括对人员能力值排序，使用双指针处理单人和双人团队情况。

摘要由CSDN通过智能技术生成

题目

用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或者2人组成，且1个人只能参加1个团队，计算出最多可以派出多少只符合要求的团队。

输入描述
第一行代表总人数，范围1-500000
第二行数组代表每个人的能力
数组大小，范围1-500000
元素取值，范围1-500000
第三行数值为团队要求的最低能力值，范围1-500000
输出描述
最多可以派出的团队数量

用例
输入 5
3 1 5 7 9
8
输出 3
说明 3、5组成一队 1、7一队 9自己一队输出3
输入 7
3 1 5 7 9 2 6
8
输出 4
说明 3、5组成一队，1、7一队，9自己一队，2、6一队，输出4
输入 3
1 1 9
8
输出 1
说明 9自己一队，输出1

解题思路

对人员能力数组进行升序排序，以便后续处理。
使用两个指针 l 和 r 分别指向数组的开头和结尾。
首先处理单人组队的情况，即能力大于等于最低要求的人数统计出来。
然后进入双人组队的逻辑：当 l 小于

了解本专栏

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

码龄8年

1324: 原创

1万+: 周排名

2238: 总排名

50万+: 访问

: 等级

1万+: 积分

2088: 粉丝

473: 获赞

171: 评论

1304: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试 Java 【数的分解】
codereasy: 修改一下代码，可以用等差求和公式，枚举可能的长度 𝑚，计算对应的起始数 𝑥，然后验证 x 是否为正整数import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long n = scanner.nextLong(); for (long m = 2; m * (m - 1) / 2 < n; m++) { long numerator = 2 * n - m * (m - 1); if (numerator > 0 && numerator % (2 * m) == 0) { long x = numerator / (2 * m); StringBuilder result = new StringBuilder(); result.append(n).append("="); for (long i = 0; i < m; i++) { if (i > 0) result.append("+"); result.append(x + i); } System.out.println(result); return; } } System.out.println("N"); } }
华为OD机试 Java 【数的分解】
码农Robin: 有问题吧，这个题解我用24、60试了下，结果都不对。 60输出60=14+15+16 24输出24=2+3+4 应该用等差数列来解吧？从2一直到开方结果递增，求第一个等差数列起点
华为OD机试 Java【数组去重和排序】
码农Robin: 上代码 [code=java] import java.util.*; /** * @author robin.xiao * @date 2024/12/5 */ public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine().trim(); sc.close(); int[] arr = Arrays.stream(s.split(",")).mapToInt(Integer::parseInt).toArray(); HashMap<Integer, MyNum> map = new HashMap<>(); for (int i = 0; i < arr.length; i++) { if (map.containsKey(arr[i])) { MyNum myNum = map.get(arr[i]); map.put(arr[i], new MyNum(myNum.index, myNum.count + 1, arr[i])); } else { map.put(arr[i], new MyNum(i, 1, arr[i])); } } List<MyNum> list = new ArrayList<>(map.values()); Collections.sort(list, new Comparator<MyNum>() { @Override public int compare(MyNum o1, MyNum o2) { if (o1.count == o2.count) { return o1.index - [/code]
华为OD机试 Java【数组去重和排序】
码农Robin: 把测试用例中3和4调整一下位置，这个题解就有问题了 1,2,4,4,4,5,3,3,3
华为OD机试 Java【安全攀登评估】
码农Robin: 想复杂了，我一开始以为是一口气上山。实际上上山下山的体力消耗就是3倍山高，那么找到山顶高度就行了，从索引1到n-2找到比两侧大的即可 [code=java] import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; /** * @author robin.xiao * @date 2024/12/4 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = Arrays.stream(sc.nextLine().trim().split(",")).mapToInt(Integer::parseInt).toArray(); int n = sc.nextInt(); sc.close(); ArrayList<Integer> list = new ArrayList<>(); for (int i = 1; i < n - 1; i++) { if (arr[i] > arr[i - 1] && arr[i] > arr[i + 1]) { list.add(arr[i]); } } int count = 0; for (Integer i : list) { if (3 * i < n) count++; } System.out.println(count); } } [/code]

大家在看

最新文章

目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

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

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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

>