2023/11/29#每日一题

砝码称重 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/1447/learning/

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int count = 0;// 统计能配出的个数
        int[] w = new int[101];
        boolean[][] dp = new boolean[101][100001];
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long sum = 0L;
        for (int i = 1; i <= n; i++) {
            w[i] = sc.nextInt();// 每个砝码的重量
            sum += w[i];// 砝码最大重量
        }
        for (int i = 1; i <= n; i++) {// 有多少个砝码
            for (int j = 1; j <= sum; j++) {// 砝码最大重量
                if (j == w[i]) {// 能称出砝码的质量就直接赋值为1说明可以称
                    dp[i][j] = true;
                } else {
                    // 分为三种情况1.dp[i-1][j]如果上一次的砝码是1说明可以称出这个重量，我们直接复制下来就行了
                    // 2.dp[i-1][abs(j-w[i])]表示上一次称砝码放天平左边能不能配出这个重量
                    // 3.dp[i-1][j+w[i]]表示上一次称砝码放天平右边能不能配出这个重量
                    // 以上三种情况满足一种就说明此重量可以配出
                    dp[i][j] = dp[i - 1][j] || dp[i - 1][Math.abs(j - w[i])] || dp[i - 1][j + w[i]];
                }
            }
        }
        for (int i = 1; i <= sum; i++) {
            // System.out.print(dp[n][i] + " ");
            if (dp[n][i]) {
                count++;
            }

        }
        System.out.println(count);
    sc.close();
    }

}

 数组和集合排序：

它们都有相似排序方法，其中升序和降序都能用的是lambda。这个是重写了compare方法。

//集合降序
import java.util.*;
public class List降序 {
public static void main(String[] args) {
	List<Integer> list=new ArrayList<>();
	list.add(3);
	list.add(6);
	list.add(1);
	list.add(8);
	list.add(0);
	list.add(4);
	list.add(4);
	Collections.sort(list,(o1,o2)->o2-o1);
	System.out.println(list.toString());
	
}
}
//数组降序
import java.util.*;
public class arr降序 {
public static void main(String[] args) {
	Integer[] arr=new Integer[] {1,2,6,8,2,6,1,1,9,0,5};
	Arrays.sort(arr,new Comparator<Integer>() {
		public int compare(Integer o1,Integer o2) {
			return o2-o1;	
		}
	});
	for (Integer integer : arr) {
		System.out.print(integer+" ");
	}
	System.out.println();
	System.out.println(Arrays.toString(arr));
}
}