前言
《华为OD笔试真题 JAVA》 专栏含华为OD机试真题JAVA实现、华为面试题、牛客网华为专栏真题。
如果您正在准备华为的面试,或者华为od的机会,希望可以帮到您! PS:文中答案仅供参考,不可照抄
■ 题目描述
【计算礼品发放的最小分组数目】
又到了一年的末尾,项目组让小明负责新年晚会的小礼品发放工作。
为使得参加晚会的同时所获得的小礼品价值相对平衡,需要把小礼品根据价格进行分组,但每组最多只能包括两件小礼品,并且每个分组的价格总和不能超过一个价格上限。
为了保证发放小礼品的效率,小明需要找到分组数目最少的方案。
你的任务是写一个程序,找出分组数最少的分组方案,并输出最少的分组数目。
输入
第一行数据为分组礼品价格之和的上限
第二行数据为每个小礼品的价格,按照空格隔开,每个礼品价格不超过分组价格和的上限
输出
输出最小分组数量
样例
输入
5
1 2 5
输出
2
JAVA代码实现:
import java.util.Arrays;
import java.util.Scanner;
public class Goods {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String line = scanner.nextLine();
int n = Integer.parseInt(line);
String[] s = scanner.nextLine().split(" ");
int []ints = new int[s.length];
for (int i = 0; i < s.length; i++) {
ints[i] = Integer.parseInt(s[i]);
}
Arrays.sort(ints);
//System.out.println(Arrays.toString(ints));
System.out.println(content(n, ints));
}
public static int content(int max, int[] list) {
int num = 0;
int i = 0;
int j = list.length - 1;
while (j >= i) {
if (Integer.valueOf(i).equals(j)) {
num++;
break;
}
if (list[j] + list[i] <= max) {
num++;
i++;
j--;
} else {
j--;
num++;
}
}
return num;
}
}