导师请吃火锅

全新题目

【题目难度 | 中等】※※※

【编程题目 |200分】导师请吃火锅【2022 Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【导师请吃火锅】

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

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

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

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

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

输入描述

第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。

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

（1 < n, m < 1000）（1 < x, y < 1000）

输出描述

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

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2 1
1 2
2 1

输出

1

代码实现

JAVA解法一

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int n = sc.nextInt();
            int m = sc.nextInt();

剩余50%内容，订阅会员后查看

JAVA解法二

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.TreeSet;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int m = sc.nextInt();

剩余50%内容，订阅会员后查看

C++解法一

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    vector<int> x(n, 0);
    vector<int> y(n, 0);
    for (int i = 0; i < n; ++i) {
        cin >> x[i];
        cin >> y[i];
    }

剩余50%内容，订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int m = 2;

剩余50%内容，订阅会员后查看

C++解法三

#include<bits/stdc++.h>

using namespace std;
 
 
int main() 
{
    int n, m;
    cin >> n >> m;

剩余50%内容，订阅会员后查看

Python解法一

剩余50%内容，订阅会员后查看

Python解法二

剩余50%内容，订阅会员后查看

JavaScript

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接