hdu 1009 FatMouse‘ Trade(贪心)

FatMouse’ Trade(贪心)
添加链接描述
题目描述：老鼠去找猫用猫粮换咖啡豆，猫都住在一个仓库里面，里面有很多房间，每个房间都装得有咖啡豆j[i]，但是需要缴纳一定的咖啡豆f[i],老鼠不需要全部拿完i-th间所有的咖啡豆j[i]，如果它缴纳f[i]*a%的猫粮,就可以获得j[i]*a%的咖啡豆,所有的数据都是不超过1000的非负整数
现在要求老鼠可以换到多少的咖啡豆,结果保留3位小数.
老师的做法

#include <bits/stdc++.h>
using namespace std;//c++的头文件
#define MXN 1010
int m, n;
double ans, m2;
struct sRoom{//**struct用法**
    int f, j;
    double jf;
} r[MXN];
int main(){
    while(scanf("%d %d", &m, &n)){
        if(m == -1 && n == -1) break;        
        for(int i = 1; i <= n; i++){
            scanf("%d %d", &r[i].j, &r[i].f);//**struct用法**
            r[i].jf = 1.0*r[i].j/r[i].f;
        }
        // 按单位cat food换取fat food的量降序排列
        //sort函数的用法
        sort(r+1, r+n+1, [](sRoom x, sRoom y){ // **lambada表达式**
        	return x.jf > y.jf;
        });
        ans = 0, m2 = m;
        for(int i = 1; i <= n && m2 > 0; i++){
            if(m2 >= r[i].f) ans += r[i].j, m2 -= r[i].f; // 全部换
            else ans += r[i].j*m2/r[i].f, m2 = 0; // 按比例换取部分
        }
        printf("%.3f\n", ans);
    }
    return 0;
}

我们买东西都会遵循的一个原则：花费最少，收获最大,这个是解决这个题目的关键 .。
我们每次都尽量取完咖啡豆最多，消耗猫粮最少的房间的所有东西，对于比例的问题，应该是放在当所持有的猫粮少于房间所需要的猫粮时才会考虑。
-----贪心算法

//涉及到的知识点
一.在编程竞赛中，我们常见一个头文件
#include <bits/stdc++.h>
发现它是部分C++中支持的一个几乎万能的头文件，包含所有的可用到的C++库函数，如///…
二.所谓namespace，是指标识符的各种可见范围。C++标准程序库中的所有标识符都
被定义于一个名为std的namespace中。
使用using namespace std
例如：
#include;(c++头文件，管输入输出)
#include;
#include;
using namespace std;
这样命名空间std内定义的所有标识符都有效（曝光）。就好像它们被声明为全局变量一样。
三.struct用法
使用结构体类型处理组合数据：即用户自定义数据类型。
1 c语言提供了很多系统类型。如int char float double等等，但是这都是单一的数据类型，如果对于一个学生作为一个整体的话，那么他的类型就不可能是这么单一。并且肯定含义char int 等这些类型，这个时候就要根据我们自身的需要去建立数据类型，这就是struct。
2 数组不能完成这项任务，为什么呢？因为数组只能存储相同类型的数据，比如int [] char[]。
3.访问结构体变量的成员：结构体变量名.成员名(其中一种方式)。
更多内容添加链接描述
四.sort函数
1.sort函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，
2.sort函数的模板有三个参数：
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare
comp);
（1）第一个参数first：是要排序的数组的起始地址。
（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）
（3）第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。
更多内容
添加链接描述
五. lambda表达式
添加链接描述