无矛盾的最佳球队

/*
 * 思路：
 * 1. 将球员按年龄和分数排序，以便处理无矛盾的选择。
 * 2. 使用动态规划（DP）方法来计算最佳得分。
 * 3. dp[i] 表示选择第 i 名球员时的最佳得分。
 * 4. 对于每个球员 i，检查之前的每个球员 j，如果没有矛盾，则更新 dp[i]。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class BestTeamScoreStream {
    public int bestTeamScore(int[] scores, int[] ages) {
        int n = scores.length;
        int[][] players = IntStream.range(0, n)
                                    .mapToObj(i -> new int[]{ages[i], scores[i]})
                                    .sorted((a, b) -> (a[0] == b[0] ? a[1] - b[1] : a[0] - b[0]))
                                    .toArray(int[][]::new);
        int[] dp = new int[n];
        int maxScore = 0;
        for (int i = 0; i < n; i++) {
            dp[i] = players[i][1];
            for (int j = 0; j < i; j++) {
                if (players[j][1] <= players[i][1]) {
                    dp[i] = Math.max(dp[i], dp[j] + players[i][1]);
                }
            }
            maxScore = Math.max(maxScore, dp[i]);
        }
        return maxScore;
    }

    public static void main(String[] args) {
        BestTeamScoreStream bts = new BestTeamScoreStream();
        int[] scores1 = {1, 3, 5, 10, 15};
        int[] ages1 = {1, 2, 3, 4, 5};
        System.out.println(bts.bestTeamScore(scores1, ages1)); // 输出：34

        int[] scores2 = {4, 5, 6, 5};
        int[] ages2 = {2, 1, 2, 1};
        System.out.println(bts.bestTeamScore(scores2, ages2)); // 输出：16

        int[] scores3 = {1, 2, 3, 5};
        int[] ages3 = {8, 9, 10, 1};
        System.out.println(bts.bestTeamScore(scores3, ages3)); // 输出：6
    }
}