思路感觉很对啊,为啥过不了import java.util.Scanner;import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int n = in.nextInt(); int[] nums = new int[n]; // boolean flag = true; int[][] dp = new int[n][n]; for (int i = 0; i < n; i++) { nums[i] = in.nextInt(); // System.out.print(nums[i]); } Arrays.sort(nums); // for (int i = 0; i < n; i++) { // // nums[i] = in.nextInt(); // System.out.print(nums[i]); // } long res = 0; for (int i = 0; i < n; i++) { if (nums[i] != 0)break; for (int j = i; j < n; j++) { if (j == i) { dp[i][j] = nums[i] == 0 ? 1 : 0; } else { if (nums[j] == dp[i][j - 1]) { dp[i][j] = dp[i][j - 1] + 1; } else { dp[i][j] = dp[i][j - 1]; } } res += dp[i][j]; } } System.out.println(res); }}