华为OD 吃火锅

题目描述

入职后，导师会请你吃饭，你选择了火锅。

火锅里会在不同时间下很多菜。

不同食材要煮不同的时间，才能变得刚好合适。

你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。

那么用最合理的策略，最多能吃到多少刚好合适的菜？

输入描述

第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。（1 < n, m < 1000）

接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。（1 < x, y < 1000）

输出描述

输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量。

用例1

输入

2 1
1 2
2 1

输出

1

用例2

输入

3 1
1 2
1 3
2 3

输出

3

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);
        int total = in.nextInt();
        int speed = in.nextInt();
        TreeSet<Integer> set = new TreeSet<Integer>();
        for(int i = 0; i < total; i++){
           set.add(in.nextInt() + in.nextInt());
        }
        Integer[] nums = set.toArray(new Integer[0]);
        int max = 0;
        int num = 0;
        int length = nums[nums.length - 1];
        boolean tag = false;
        for(int i = 0; i < length + 1; i++){
            for(int j = i; j < length + 1;){
                if(set.contains(j)){
                  num ++;
                  tag = true;
                }
                if(!tag){
                    j++;
                }else{
                    j = j + speed;
                }
            }   
            if(num > max){
                max = num;
            }   
            num = 0;    
        }
        System.out.println(max);               
    }   
}