usaco Mixing Milk
我太菜了先从简单题慢慢刷
/*
ID: jinbo wu
LANG: C++
PROB: milk
*/
#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{int n,m;int p,b;freopen("milk.in","r",stdin);freopen("milk.out","w",stdout);scanf("%d %d",&n,&m);int cost;cost=0;for(int i=0;i<m;i++){scanf("%d %d",&p,&b);a[p]+=b;}for(int i=0;i<=1000;i++){if(a[i]){int buy=min(n,a[i]);cost+=i*buy;n-=buy;}if(n==0)break;}printf("%d\n",cost);
}
usaco Mixing Milk相关推荐
- USACO——Mixing Milk 混合牛奶
描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同 ...
- 洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业 ...
- 2019 GDUT Rating Contest I : Problem H. Mixing Milk
题面: H. Mixing Milk Input file: standard input Output file: standard output Time limit: 1 second Memory ...
- 混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解题思路 1.创建结构体变量,储存农民牛奶的单价和农民一天最多能卖出 ...
- USACO SEC.1.3 No.1 Mixing Milk
题意:需要收购总数为N的牛奶,现在有M个牛奶供应商(总量足够),给出总数和单价,求最小的花销. 核心:基本的贪心解法,按单价排序逐个选取. 目的在于熟悉基本的贪心法的基本方法和思路 /* ID: ls ...
- Mixing Milk(USACO)
/* ID:tianlin2 PROG:milk LANG:C++ */ #include <iostream> #include <cstdlib> #include < ...
- USACO Training Section 1.3混合牛奶 Mixing Milk
题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是 ...
- hoj1003 Mixing Milk (哈工大)
//贪心法,使用排序函数,每次都找最便宜的牛奶,然后判断够没够重量 #include <iostream> #include <algorithm> #define X 501 ...
- 洛谷——P1208 [USACO1.3]混合牛奶 Mixing Milk
题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是 ...
最新文章
- QueryString的用法
- 文明,在于传承,而不在于遗忘。
- c++ stl之pirority_queue
- 系统设计经典题:手把手教你搭建一个IM(即时通讯) 系统
- 中国太阳能电池行业运营需求与十四五展望规划报告2022版
- linux修改时间指令,Linux 修改时间的指令
- 问题引发由于与GI相关的python脚本中的错误,Gnome终端无法启动
- reduce 方法 (Array) (JavaScript)
- qt 快速按行读取文件_这是知识点之Linux下分割文件并保留文件头
- 地理信息系统概论_地理信息系统概论黄杏元第3版配套练习题库——才聪学习网...
- 区块链教程Fabric1.0源代码分析putils(protos/utils工具包)
- [翻译] 5点建议,让iOS程序跑得更快
- 【控制理论】预测控制分析
- drop_last=True
- Brain Predicted Age (一)
- Scratch软件界面介绍
- 织梦图集php,采集功能的使用方法 --- 图片集(一)
- Java HotSpot 虚拟机选项 -X -XX 的含义
- JS 小坑 - AJAX请求的小坑,请求接口404
- java集合举例_菜鸟程序员都能听得懂得Java集合介绍,快来收藏