粮草采购的最小花费
一、题目核心考点
本题属于贪心算法的经典应用，核心目标是在满足粮草需求量的前提下，通过 “优先采购单价最低的粮草” 的贪心策略，实现总花费最小化。
贪心策略选择：要使总花费最小，需优先采购单价最低的粮草，直到采购量满足需求。这是因为单价越低，单位粮草的成本越低，优先选择能最大化降低总花费。
步骤拆解：
存储每个农户的「单价、可供应粮草数量」；
按单价升序排序所有农户，确保先遍历低价农户；
遍历排序后的农户，每次采购 “当前农户可供应数量” 和 “剩余需求数量” 的较小值，累加花费，直到剩余需求为 0。
代码如下：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int a[m+1],b[m+1];
for(int i=1;i<=n;i++)
cin>>a[i]>>b[i];
for(int i=1;i<=m;i++)
for(int i1=1;i1<=m-i;i1++)
if(a[i1]>a[i1+1])
{
swap(a[i1],a[i1+1]);
swap(b[i1],b[i1+1]);
}
int c=0,i=1;
while(n>0)
{
int x=min(b[i],n);
c+=a[i]*x;
n-=x;
i++;
}
cout<<c;
return 0;
}
