华为机试真题 导师请吃火锅 C++实现

搜遍了CSDN没有发现导师吃火锅的C++实现，写一个大家看看怎么样，欢迎讨论

• 题目描述
  入职后，导师会请你吃饭，你选择了火锅。
  火锅里会在不同时间下很多菜。
  不同食材要煮不同的时间，才能变得刚好合适。
  你希望吃到最多的刚好合适的菜，但你的手速不够快，用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

int main()
{

    int n = 0;
    cin >> n;
    int m = 0;
    cin >> m;

    int x[n];
    int y[n];
    for (int i = 0; i < n; i++)
    {
        cin >> x[i] >> y[i];
    }
    //可以吃的时间
    vector<int>eattime(n, 0);
    for (int i = 0; i < n; i++)
    {
        eattime[i] = x[i] + y[i];
    }
    sort(eattime.begin(), eattime.end());

    int pre = 0;
    vector<int>add(n, 0);
    add[0] = 1;
    for (int i = 1; i < n; i++)
    {
        if (eattime[i] >= eattime[pre] + m)
        {
            add[i] = 1;
            pre = i;
        }
    }
    int count = 0;
    for (int i = 0; i < n; i++)
    {
        if (add[i] > 0)
        {
            count++;
        }
    }
    cout << count << endl;
    return 0;
}