1020 月饼 (25 分)

Notice:
1.c++中的结构体：
		struct Mooncake
	{
	    float num,price,unitp;  
	    int a;
	};
	Mooncake b,m1[10];
	vector<Mooncake> m2(10);
	末尾有分号结尾。
2.注意输入数据的类型.

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct Mooncake
{
    float num,price,unitp;  //库存量应为浮点数（测试点2测试了这一点）
};
bool cmp(Mooncake a,Mooncake b){
    return a.unitp > b.unitp;
}
int main(){
    int N,need;
    cin >> N >> need; //月饼种类
    Mooncake m[N];
    //把月饼按照单价从大到小排序
    for(int i = 0;i < N;i++){ 
        cin >> m[i].num;
    }
     for(int i = 0;i < N;i++){
        cin >> m[i].price;
        m[i].unitp =  m[i].price / m[i].num;
     }
    sort(m,m + N,cmp);
    
    //计算总价并输出
    float earn = 0.0;
    for(int i = 0;i < N;i++){
        if( need < m[i].num){ //总需求小于该类月饼库存
            earn += m[i].unitp * need;
            break;
        }else{                  //总需求大于等于该类月饼库存
            earn += m[i].price;
            need -= m[i].num;
        }
    }
    printf("%.2f",earn);
    return 0;
}