1682: [Usaco2005 Mar]Out of Hay 干草危机

这是一道经典的贪心算法题目，题目描述如下：

有 n 头牛，第 i 头牛需要 a[i] 单位的干草，现在有 m 捆干草，第 j 捆干草可以提供 b[j] 单位的干草。每头牛只能吃一捆干草，每捆干草也只能给一头牛吃。问最少需要多少捆干草才能满足所有牛的需求。

解题思路：

考虑将牛的需求和干草的提供都按照从大到小的顺序排序。然后从需求最大的牛开始，依次寻找能够满足其需求的干草，如果找到了就将该干草从列表中删除，直到所有的牛的需求都得到满足。

具体实现可以使用两个指针分别指向需求和干草的排序后的位置，然后使用 while 循环不断地寻找能够满足当前需求的干草，直到所有的需求都得到满足。

代码如下：