关闭

Section 1.3 Mixing Milk

标签: 算法c语言
91人阅读 评论(0) 收藏 举报
分类:

基础greedy algorithm,sort函数调用

/*
ID: alexyua2
PROG: milk
LANG: C++
*/

#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;

ifstream fin("milk.in");
ofstream fout("milk.out");

//ifstream fin("in.txt");
//ofstream fout("out.txt");

struct Farmer
{
    int price;
    int amount;
};

bool mycmp(Farmer,Farmer);
int main()
{
    //input
    int N,M;
    fin>>N >>M;
    int i;
    vector<Farmer>farmers;
    Farmer temp;
    for(i=0;i<M;i++)
    {
        fin>>temp.price >>temp.amount;
        farmers.push_back(temp);    
    }
    //sort farmers by the price
    sort(farmers.begin(),farmers.end(),mycmp);
    //greedy algorithm
    int cost = 0;
    for(i=0;i<M;i++)
    {
        if(N >= farmers[i].amount)
        {
            N -= farmers[i].amount;
            cost += farmers[i].amount * farmers[i].price;
        }
        else
        {
            cost += N * farmers[i].price;
            break;
        }   
    }
    fout<<cost <<endl;
    //close files
    fin.close();
    fout.close();
    return 0;       
}

bool mycmp(Farmer a,Farmer b)
{
    return a.price<b.price;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

Mixing Milk解题报告

题目摘要:Since milk packaging is such a lowmargin business, it is important to keep the price of the raw product (milk) aslow as possible. Help Merry Mi...
  • u011321471
  • u011321471
  • 2013-07-19 15:47
  • 398

USACO——Mixing Milk 混合牛奶

描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每...
  • qzhhehe
  • qzhhehe
  • 2015-04-06 12:50
  • 358

【USACO】Mixing Milk 混合牛奶

题目省略import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class J { public static void main(String[] args) { // ...
  • w1054356664
  • w1054356664
  • 2016-04-28 15:55
  • 116

milk<uscao>1.3 -<最简单的贪心>

一遍过.简单贪心. 题目: Section1.3 ★Mixing Milk 混合牛奶 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要. 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶. 快乐的牛奶制...
  • qq_36124802
  • qq_36124802
  • 2016-11-25 15:43
  • 108

【USACO题库】1.3.1 Mixing Milk混合牛奶

题目描述 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。 快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同。 而且,如...
  • gmh77
  • gmh77
  • 2016-08-15 19:41
  • 428

【寒假任务】 洛谷1208 [USACO1.3]混合牛奶 Mixing Milk

问题描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天M...
  • Fallen_Angel001
  • Fallen_Angel001
  • 2017-02-04 00:20
  • 256

寒假片11——[USACO1.3]混合牛奶 Mixing Milk

[USACO1.3]混合牛奶 Mixing Milk 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的...
  • forget_yu
  • forget_yu
  • 2017-01-19 01:01
  • 131

一大堆的福利之【USACO题库】 Mixing Milk混合牛奶

题目描述 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。 快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同。...
  • sss_brs
  • sss_brs
  • 2017-03-29 20:08
  • 133

【贪心】洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk

题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry...
  • hyj542682306
  • hyj542682306
  • 2017-05-08 11:07
  • 137

skyeye模拟uboot启动linux(initrd方式)

以下附上skyeye1.2.6的下载地址(之前的skyeye1.2.8在uboot启动内核时有些问题): http://pan.baidu.com/share/link?shareid=1673022906&uk=185233171&fid=1631621989 一、下载linu...
  • tankai19880619
  • tankai19880619
  • 2013-11-08 13:26
  • 3328
    个人资料
    • 访问:2688次
    • 积分:168
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:0篇
    • 译文:1篇
    • 评论:0条