USACO-Section1.3 Mixing Milk
来源:互联网 发布:眉目含情知乎 编辑:程序博客网 时间:2024/05/16 19:52
Mixing Milk
2017.05.30
题解
贪心法,按价格排序,从低开始选取足够的牛奶。
代码
/*ID: xhzdcyy1PROB: milkLANG: C++ */#include <iostream>#include <fstream>#include <string>#include <algorithm>#define cin fin#define cout fout using namespace std;ofstream fout ("milk.out");ifstream fin ("milk.in");struct node{ int p; int a;}arr[5000];bool cmp(node a,node b){ return a.p-b.p<0;}int main(){ int n,m; cin>>n>>m; for(int i=0;i<m;i++){ cin>>arr[i].p>>arr[i].a; } sort(arr,arr+m,cmp); int cost=0; for(int i=0;n>0;i++){ if(n>=arr[i].a){ cost+=arr[i].a*arr[i].p; n-=arr[i].a; } else{ cost+=n*arr[i].p; n=0; } } cout<<cost<<endl; return 0; }
阅读全文
0 0
- USACO section1.3 Mixing Milk
- USACO Section1.3 Mixing Milk
- USACO-Section1.3 Mixing Milk
- USACO-Section1.3 Mixing Milk
- 【USACO】【贪心】Section1.3 Mixing Milk 题解
- USACO-Section1.3 Mixing Milk [贪心算法]
- USACO-Section1.3 Mixing Milk【贪心算法】
- USACO-Section1.3 Mixing Milk [贪心]
- USACO-Section1.3 Mixing Milk [贪心]
- USACO-Section1.3 milk[贪心]
- USACO 1.3 Mixing Milk (milk)
- Mixing Milk(USACO)
- USACO 1.3-Mixing Milk
- [USACO] Mixing Milk
- usaco mixing milk
- USACO 1.3 Mixing Milk
- usaco Mixing Milk
- USACO:Mixing Milk
- jquery
- macOS 窗口和窗口控制器教程
- javascript开发:数组Array探究
- Java的Protected
- Java中的NIO
- USACO-Section1.3 Mixing Milk
- 如何将网页转换成Android APP
- 实现一个带有取最小值min方法的栈
- c++中的静态成员
- [JZOJ5126]棋盘/[HackerRank-HourRank12]Jumping Rooks
- 报头压缩-ROHC报头压缩简单示例
- virt-manager linux上虚拟机安装错误处理:error: Failed to connect socket to '/var/run/libvirt/libvirt-sock': No
- Java的匿名内部类
- Java中的一对多映射