Mixing Milk
来源:互联网 发布:打印机的端口名是什么 编辑:程序博客网 时间:2024/06/05 04:35
/*ID: america6PROG: milkLANG: C++11*/#include <iostream>#include <fstream>#include <string>#include <algorithm>#include <vector>using namespace std;typedef pair<int, int> pii;std::vector<pii> v;bool cmp(const pii &a, const pii &b) { return a.first < b.first;}int main(int argc, char const *argv[]) { ofstream fout ("milk.out"); ifstream fin ("milk.in"); int n, m; fin >> n >> m; while (m--) { int pi, ai; fin >> pi >> ai; v.push_back(make_pair(pi, ai)); } sort(v.begin(), v.end(), cmp); int u = 0, tc = 0; for (int i = 0; i < v.size(); ++i) { int pi = v[i].first, ai = v[i].second; if (u < n) { int ub = min(n-u, ai); u+=ub; tc+=ub*pi; } else { break; } } fout << tc << endl; return 0;}
评注:
假设最高价格为MAXP,那么可以设一个MAXP大小的数组以减少用于排序的时间
0 0
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- milk mixing
- USACO 1.3 Mixing Milk (milk)
- USACO1.3.1 Mixing Milk (milk)
- USACO1.3.1 Mixing Milk (milk)
- Problem 76 Mixing Milk
- 我来'Mixing Milk'
- Mixing Milk(USACO)
- 设计模式GOF23——模板方法模式
- 递归小论(2)
- jQuery mouseover与mouseenter,mouseout与mouseleave的区别
- chche与DMA的一致性问题
- 《深入理解mybatis原理(十)》 Mybatis插件原理简单分析
- Mixing Milk
- 局部二值化算法Niblack OpenCV实现
- 软件开发过程一 需求分析与设计
- 18.新增选择器
- 递归小论(3)
- 使用JS判断所用浏览器的类型
- Android API Guides (译)导读
- 软件工程概述
- 软件开发过程二 编码