华为OD机试统一考试D卷C卷 - 求最多可以派出多少支团队
题目描述
用数组代表每个人的能力 一个比赛活动要求参赛团队的最低能力值为N 每个团队可以由一人或者两人组成 且一个人只能参加一个团队 计算出最多可以派出多少只符合要求的队伍。
输入描述
第一行代表总人数,范围1-500000第二行数组代表每个人的能力- 数组大小,范围1-500000- 元素取值,范围1-500000第三行数值为团队要求的最低能力值,范围1-500000
输出描述
最多可以派出的团队数量
用例1
输入
5 3 1 5 7 9 8
输出
3
说明
3、5组成一队 1、7一队 9自己一队 输出3
用例2
输入
7 3 1 5 7 9 2 6 8
输出
4
说明
3、5组成一队,1、7一队,9自己一队,2、6一队,输出4
用例3
输入
3 1 1 9 8
输出
1
说明
9自己一队,输出1
java
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 总人数 int[] vec = new int[n]; // 每个人的能力 for (int i = 0; i < n; i++) { v
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
华为OD机试刷题 文章被收录于专栏
华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。