本文共 374 字，大约阅读时间需要 1 分钟。

题意：给定n个奶牛，FJ需要将奶牛i从草坪送回牛棚并返回草坪，耗时2*t[i]。同时，留在草地上的奶牛j每分钟消耗d[j]个草。目标是将所有奶牛送回牛棚，消耗的草量最小化。

思路：采用贪心算法。考虑交换奶牛a和奶牛b的位置，交换前后对草量消耗的影响。假设奶牛a和奶牛b的初始时间为x，交换前消耗草量为xda + (x+ta)db。交换后消耗草量为xdb + (x+tb)da。若交换后草量减少，则执行交换。具体条件为tadb > tbda。

AC代码示例：使用C++实现，主要包括对结构体排序，采用自定义比较函数，最后计算最小草量。

通过贪心算法，将奶牛按t[i]/d[i]比值排序，计算每头奶牛返回时间，并累加总草量。最终得到最小草量。

注：本文采用贪心算法优化草量消耗，通过对奶牛位置的交换策略，有效降低整体消耗。代码实现详见链接，供参考使用。

转载地址：http://nfxfk.baihongyu.com/