C++贪心算法：求解星空下可飞走萤火虫的最大数量

以下是使用贪心算法解决此问题的 C++ 代码： ```cpp #include <iostream> #include <vector> int maxFlyingFireflies(int n, int dist, std::vector<int>& positions) { int count = 0; for (int i = 1; i < n - 1; ++i) { if (positions[i + 1] - positions[i - 1] <= dist) { ++count; } } return count; } int main() { int n, dist; std::cin >> n >> dist; std::vector<int> positions(n); for (int i = 0; i < n; ++i) { std::cin >> positions[i]; } std::cout << maxFlyingFireflies(n, dist, positions) << std::endl; return 0; } ``` 额外需要注意的逻辑点： 1. 输入数据的合法性检查。 2. 考虑边界情况，如只有两只萤火虫的情况。 3. 对输出结果的合理性进行判断。 ######[AI写代码神器 | 255点数解答 | 2025-05-24 16:49:47]