1、题目描述
用数组代表每个人的能力。一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由一人或者两人组成,且一个人只能参加一个团队,计算出最多可以派出多少只符合要求的队伍。
2、输入描述
第一行代表总人数,范围1-500000
第二行数组代表每个人的能力数组大小,范围1-500000。元素取值,范围1-500000
第三行数值为团队要求的最低能力值,范围1-500000
3、输出描述
最多可以派出的团队数量。
用例:
输入
3
1 1 9
8
输出
1
ps:9自己一队,输出1
用例:
输入
5
3 1 5 7 9
8
输出
3
ps:说明3、5组成一队,1、7组成1队,9自己一队,输出3
温馨提示!!!
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题,千万不要直接使用题解中的代码,一定要做些修改,比如代码中的变量名,除此之外,代码的组织结构和逻辑也要进行一些改变,所以在日常的刷题中,要提前编写好属于自己的代码。
4、题解
本题考察双指针,具体过程看代码
代码如下:
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = Integer.parseInt(sc.nextLine());
int[] arr = Arrays.stream(sc.nextLine().split(" "))
.mapToInt(Integer::parseInt).toArray();
int power = Integer.parseInt(sc.nextLine());
Arrays.sort(arr);
int result = 0;
int start = 0;
int end = n-1;
while (start < end) {
if (arr[end] >= power) {
result++;
end--;
}else if (arr[start] + arr[end] >= power) {
result++;
start++;
end--;
}else {
start++;
}
}
System.out.println(result);
}
执行结果如下: