钓鱼问题 贪心算法C语言

钓鱼问题是一个典型的贪心算法问题，以下是一个用 C 语言实现的示例代码：

#include <stdio.h>

int main() {
    int n, h;
    scanf("%d %d", &n, &h);

    int a[n], b[n];
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &a[i], &b[i]);
    }

    int sum = 0, max = 0;
    for (int i = 0; i < n; i++) {
        int t = a[i], s = b[i];
        for (int j = i + 1; j < n; j++) {
            if (b[j] > s) {
                s = b[j];
                t += a[j];
            }
        }
        if (t > max) max = t;
    }

    int ans = (h + max - 1) / max;
    printf("%d", ans);
    return 0;
}

该算法的思路是：对每个鱼塘，选择其中最大的鱼塘进行钓鱼，直到时间用尽或者所有鱼塘都被钓完。这个方法可以保证在有限的时间内钓到最多的鱼。

具体实现中，我们先输入鱼塘的数量和可用的时间，然后分别输入每个鱼塘的钓鱼时间和鱼塘中鱼的数量。接着，我们用两个循环来找到当前最优的鱼塘，将其加入总时间中，并更新当前最优的总时间。最后，我们计算需要的天数并输出即可。

注意：该算法在鱼塘数量较多时可能会超时，因为它的时间复杂度为 O(N^2)。可以通过优化算法或增加数据结构等方式来加速它。