Section 1.3 milk

标准的贪心，先将供应商按照价格的升序排序，然后按需购买价格低的牛奶就可以得到最小的总价。

/*ID:yucept21LANG:C++TASK:milk*/

#include<cstdio>#include<cstdlib>#include<cstring>

typedef struct tt{int price, amount;}T;

int N, M;T milk[5005];int cmp( const void *_p, const void *_q){    T *p = (T *)_p;    T *q = (T *)_q;return p->price - q->price;}

int main(){    freopen( "milk.in", "r", stdin);    freopen( "milk.out", "w", stdout);    scanf( "%d%d", &N, &M);for( int i = 0; i < M; i++)        scanf( "%d%d", &milk[i].price, &milk[i].amount);    qsort( milk, M, sizeof( milk[0]), cmp);int ans = 0;for( int i = 0; i < M; i ++)    {if( N >= milk[i].amount) {            ans += milk[i].price * milk[i].amount;            N -= milk[i].amount;        }

if( N < milk[i].amount) {            ans += N * milk[i].price;break;        }    }    printf( "%d\n", ans);return 0;}

转载于:https://www.cnblogs.com/Yu2012/archive/2012/02/02/2335942.html

Section 1.3 milk相关推荐

USACO Training Section 1.3混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是 ...
洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业 ...
Mixing Milk(USACO)
/* ID:tianlin2 PROG:milk LANG:C++ */ #include <iostream> #include <cstdlib> #include < ...
usaco Mixing Milk
我太菜了先从简单题慢慢刷 /* ID: jinbo wu LANG: C++ PROB: milk */ #include<bits/stdc++.h> using namespace s ...
html中section与div,如何在html中的section标签内包含div标签
我正在制作一个完整版块的页面网站,如this.每个页面都有自己的标签.目前我的网页有4个部分(呈现不同的背景颜色).如何在html中的section标签内包含div标签我的第一部分有一个容器div, ...
LATEX 在section层级目录上也加上虚线
只添加\tableofcontent会导致section层级目录上没有虚线可以在tex文件一开始先加上下面这句话: \titlecontents{section}[0pt]{\addvspace{5 ...
2019 GDUT Rating Contest I : Problem H. Mixing Milk
题面: H. Mixing Milk Input ﬁle: standard input Output ﬁle: standard output Time limit: 1 second Memory ...
HTML5新元素section和article的区别详解
HTML5带出了一系列新元素,并且将在未来被广泛应用.然而,有一些元素在使用时易被混淆,包括以下两个新元素:<article>和<section>. 在问答网站经常可以看到别人 ...
(转).net webconfig使用IConfigurationSectionHandler自定section
自定义配置结构 (使用IConfigurationSectionHandler) 假设有以下的配置信息,其在MyInfo可以重复许多次,那么应如何读取配置呢?这时就要使用自定义的配置程序了. < ...

Section 1.3 milk

Section 1.3 milk相关推荐

最新文章

热门文章