粮草采购的最小花费 一、题目核心考点 本题属于贪心算法的经典应用，核心目标是在满足粮草需求量的前提下，通过 “优先采购单价最低的粮草” 的贪心策略，实现总花费最小化。 贪心策略选择：要使总花费最小，需优先采购单价最低的粮草，直到采购量满足需求。这是因为单价越低，单位粮草的成本越低，优先选择能最大化降低总花费。 步骤拆解： 存储每个农户的「单价、可供应粮草数量」； 按单价升序排序所有农户，确保先遍历低价农户； 遍历排序后的农户，每次采购 “当前农户可供应数量” 和 “剩余需求数量” 的较小值，累加花费，直到剩余需求为 0。 代码如下：

家人们又来做和珅了doge就比别人多贪了1.8MB(吧)

AC代码： #include<bits/stdc++.h> using namespace std; typedef long long l; const int max=2e6+10; struct no { l p,a; }; bool cmp(no x,no y) { return x.p<y.p; }; no a[2000005]; int main() { int n,m; cin>>n>>m; for(int i=1;i<=m;i++) { cin>>a[i].p>>a[i].a; } sort(a+1,a+1+m,cmp); l ans=0; l sum=0; int pos=0; for(int i=1;i<=m;i++) { if(n-ans>=a[i].a) { ans+=a[i].a; sum+=a[i].p*a[i].a; } else { pos=i; break; } } sum+=(n-ans)*a[pos].p; cout<<sum<<endl; return 0; }

#include <algorithm> #include<bits/stdc++.h> using namespace std; struct sb{int dj,lc;}; bool cop(sb x,sb y){return x.dj<y.dj;} int main(){ int n,m,num=0; cin>>n>>m; sb a[m+10]; for(int i=1;i<=m;i++) {cin>>a[i].dj>>a[i].lc;} sort(a+1,a+1+m,cop); for(int i=1;i<=m;i++) { if(n-a[i].lc>=0){ num+=a[i].dja[i].lc; n-=a[i].lc; } else{num+=na[i].dj;n=0;break;} } cout<<num; return 0; }