USACO Section 1.3.1 Mixing Milk
来源:互联网 发布:socket用法 java 编辑:程序博客网 时间:2024/06/05 02:26
简单题,贪心,不多说
/*ID: zhuihun1PROG: milkLANG: C++*/#include <iostream>#include <fstream>#include <string.h>#include <stdio.h>#include<algorithm>#define MAXSIZE 20using namespace std;struct Farmer{ int price; int amount;};int need,n;Farmer fa[5005];bool comp(Farmer a,Farmer b){ return a.price<b.price;}int main(){ ofstream fout ("milk.out"); ifstream fin ("milk.in"); int i; fin>>need>>n; for(i=0;i<n;i++) fin>>fa[i].price>>fa[i].amount; sort(fa,fa+n,comp); int sum=0,cost=0; i=0; while(sum<need) { if(fa[i].amount+sum<need) { sum+=fa[i].amount; cost+=fa[i].amount*fa[i].price; } else { cost+=fa[i].price*(need-sum); sum=need; } i++; } fout<<cost<<endl; return 0;}
- USACO section 1.3.1 Mixing Milk
- USACO Section 1.3.1 Mixing Milk
- USACO Section 1.3 Mixing Milk
- USACO-Section 1.3 Mixing Milk[...]
- USACO Section 1.3 Mixing Milk
- USACO Section 1.3.2 Mixing Milk
- USACO-Section 1.3 Mixing Milk(贪心)
- USACO section 1.3 Mixing Milk[贪心算法]
- USACO-section 1.3 Mixing Milk[贪心]
- [USACO 1.3.1] Mixing Milk
- usaco 1.3.1 mixing milk
- USACO 1.3.1 Mixing Milk
- USACO 1.3.1 Mixing Milk
- USACO 1.3.1 Mixing Milk
- usaco-1.3.1-Mixing Milk
- USACO 1.3.1 Mixing Milk
- USACO 1.3.1 Mixing Milk
- USACO 1.3.1 Mixing Milk (milk)
- [翻译].NET委托:一个C#睡前故事 .
- Maven 与 MyEclipse10.6整合
- 实习笔记
- 继承DispatchAction可在一个Action里完成多个操作
- 应用数据升级
- USACO Section 1.3.1 Mixing Milk
- 【Socket】linux网络多路复用IO技术
- 存储入门:LUN概念
- linux下面 c++ string的编码
- 通用队列的实现
- Android数据库的操作
- MFC中设置静态文本的字体颜色、背景透明以及解决字体重叠
- Linux中JDK1.6的安装和配置方法
- 取出字符串的某一位用ASCII修改为其他字符