连续两场爆零
点赞 评论

相关推荐

思路感觉很对啊,为啥过不了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);    }}
投递淘天集团等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务