1.3.1 Mixing Milk(注意sort()函数 )
来源:互联网 发布:php 用户行为记录 编辑:程序博客网 时间:2024/06/15 09:16
因为一个sort(),错了好几次, 真郁闷啊……
#include<iostream>#include<fstream>#include<algorithm>using namespace std;struct People{int price;int count;}people[5005];bool Cmp(People a, People b){return a.price<b.price;}int main(){ifstream fin("milk.in"); ofstream fout("milk.out"); int count, num, total=0, i;fin>>count>>num;for(i=0; i<num; i++) fin>>people[i].price>>people[i].count; //郁闷, sort()中的Cmp在相等的时候不能返回true, 否则会异常退出程序 //我因为:return return a.price<=b.price;中的等号WR了好几次; //开始不知什么原因, 于是调试了一下, 结果显示 “Expression : invalid operator < ”//于是baidu了一下, 搜到了这篇 ……于是乎恍然…… 点击打开链接 sort(people, people+num, Cmp); if( count>0 ){ //i<num必须加上, 否则数组可能会越界for(i=0; i<num && count-people[i].count>=0; i++){count-=people[i].count;total+=people[i].price*people[i].count;}if( count>0 )//这个if必须加上,虽然注释掉我也提交上了…… total+=count*people[i].price;}fout<<total<<endl;}
- 1.3.1 Mixing Milk(注意sort()函数 )
- 1.3.1 Mixing Milk
- USACO 1.3.1 Mixing Milk (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)
- USACO 1.3 Mixing Milk (milk)
- USACO section 1.3.1 Mixing Milk
- USACO Section 1.3.1 Mixing Milk
- 1.3.1 Mixing Milk 混合牛奶
- USACO 1.3 Mixing Milk(贪心)
- USACO-Section 1.3 Mixing Milk(贪心)
- 关于mustacheJS模板渲染页面内容
- PHPCMS中get_one的使用方法
- 我曾经得到的一个最好的编程建议
- 用Word2007批量设置图片位置
- bat文件执行SQL语句
- 1.3.1 Mixing Milk(注意sort()函数 )
- Twitter Storm是如何保证数据不丢失的?
- Linux世界开启传送门7-预备第1天
- 关于“在C语言中只能在函数前面定义变量”的问题
- C++内存管理
- Android SQLite增删改查
- HashMap是无序的
- Linux世界开启传送门7-预备第2天
- 汇编实验题之用表格形式显示ASCII字符