public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 银行的数量 int d = sc.nextInt(); // 约定的距离 int[] num = new int[100000000]; int minA = Integer.MAX_VALUE; // 坐标最小值 int maxA = 0; // 坐标最大值 for (int i = 0; i < n; i++) { int a = sc.nextInt(); int b = sc.nextInt(); num[a] = b; // 在a位置有b金额 maxA = Math.max(a, maxA); minA = Math.min(a, minA); } // 算法主题部分 int postMax = 0; int globalMax = 0; for (int i = minA; i < maxA - d + 1; i++) { if (num[i] > postMax) { postMax = num[i]; } if (num[i+d] != 0) { int tempMax = postMax + num[i + d]; if (tempMax > globalMax) { globalMax = tempMax; } } } System.out.println(globalMax); }大致思想就是滑动窗口，边界等细节方面可能需要微调。为了方便数组开这么大，没在牛客打过题，不知道数组开这么大会不会爆掉。