题目描述

算法1

(暴力枚举)

用一个数组记录下每一列的星星个数，因为输入的数据是从一行一行来的，所以我们只需要遍历一下前x列有多少个星星就是答案了！
ps：没想到居然都能AC 哈哈哈😀😀

java 代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int[] nums = new int[32001];

        int n = sc.nextInt();
        int[] res = new int[n];
        while(n-- > 0) {
            int x = sc.nextInt();
            int y = sc.nextInt();
            int cur = x;
            int count = 0;
            while(cur >= 0) {
                count += nums[cur];
                cur--;
            }
            res[count]++;
            nums[x]++;
        }
        for(int i : res) {
            System.out.println(i);
        }

        sc.close();
    }




}