P1208 [USACO1.3]混合牛奶 Mixing Milk
题目链接 https://www.luogu.com.cn/problem/P1208
贪心
水题+1,um...没啥好嗦的(就是又双叒出现一点儿小错误emm....(扇自己一巴掌))
放AC代码
1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,ans=0; 4 struct node 5 { 6 int x;//单价 7 int y;//一天最多能卖出的牛奶量 8 }a[5010]; 9 bool cmp(node p,node q) 10 { 11 return (p.x<q.x); 12 } 13 int main() 14 { 15 cin>>n>>m; 16 for(int i=1;i<=m;i++) 17 cin>>a[i].x>>a[i].y; 18 sort(a+1,a+m+1,cmp); 19 int sum=n; 20 int i=1; 21 while(sum) 22 { 23 if(sum-a[i].y>=0) 24 { 25 ans+=(a[i].x)*(a[i].y); 26 sum-=a[i].y; 27 } 28 else 29 { 30 ans+=sum*(a[i].x); 31 break; 32 } 33 i++; 34 } 35 cout<<ans; 36 return 0; 37 }