洛谷纪念品分组JAVA实现

最新推荐文章于 2024-01-28 17:50:57 发布

天人五衰《中》

最新推荐文章于 2024-01-28 17:50:57 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43389392/article/details/84777853

本文介绍了一种使用贪心算法和排序解决特定问题的方法。通过Java代码示例，展示了如何对输入数组进行排序，然后利用贪心策略来确定最优解，解决了在限制条件下将元素配对的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题
贪心第一步
排序

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int m = sc.nextInt();
			int n = sc.nextInt();
			int x[] = new int[n];
			for (int i = 0; i < n; i++) {
				x[i] = sc.nextInt();
			}
			Arrays.sort(x);
			int a = 0;         //数列的列头      
			int b = x.length - 1;   //数列的排尾
			int c = 0;    //用于记录配的组数
			while (a <= b) {       
				if (x[a] + x[b] > m) {  //两个排不了就一个一组
					b--;
					c++;
				} else {
					b--;
					a++;
					c++;
				}
			}
			System.out.println(c);
		}
	}
}

头一次写的轻松；