蓝桥试题 算法训练 纪念品分组 JAVA

问题描述
　　元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。
　　你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
输入格式
　　输入包含n+2行：
　　第1行包括一个整数w，为每组纪念品价格之和的上限。
　　第2行为一个整数n，表示购来的纪念品的总件数。
　　第3~n+2行每行包含一个正整数pi (5 <= pi <= w)，表示所对应纪念品的价格。
输出格式
　　输出仅一行，包含一个整数，即最少的分组数目。
样例输入
100
9
90
20
20
30
50
60
70
80
90
样例输出
6
思路：第一行输入个数字和范围，第二行输入总件数，判断总件数（组合）起来不能超过和，输出一共满足条件的组就行了。

public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int w = scanner.nextInt(); // 和上限
		int n = scanner.nextInt(); // 总件数
		int[] pi = new int[n];
		for (int i = 0; i < pi.length; i++) {
			pi[i] = scanner.nextInt();
		}
		scanner.close();
		Arrays.sort(pi);
		System.out.println(f(w, pi));
	}

	public static int f(int max, int[] pi) {
		int ans = 0;             // 一共满足的组
		int end = 0;             // 指向价格最低
		int up = pi.length - 1;  // 指向价格最高
		while (end < up) {
			if (pi[end] + pi[up] > max) {
				up--;
				ans++;
			} else {
				up--;
				end++;
				ans++;
			}
		}
		if (up == end) {
			ans++;
		}
		return ans;
	}

小剧场：说到谁 字句里 人声鼎沸