月饼是中国人在中秋端午时吃的一类现代肉类，相同沿海地区有很多相同味道的月饼。现取值大部份类型月饼的供应量、总单价、和消费市场的最小供应量，请你排序能赢得的最小投资收益是啥。
特别注意：产品销售时容许抽出一小部分库存量。实例得出的情况是这种的：倘若他们有 3 种月饼，其供应量分别为 18、15、10 亿吨，总单价分别为 75、72、45 亿。假如消费市场的最小供应量多于 20 亿吨，所以他们最小投资收益思路假如是买进全数 15 亿吨第 2 种月饼、和 5 亿吨第 3 种月饼，赢得 72 + 45/2 = 94.5（亿）。
输入文件格式：
每一输入包涵两个单元测试。每一单元测试先得出两个不少于 1000 的自然数 N 则表示月饼的类型数、和不少于 500（以亿吨为基层单位）的自然数 D 则表示消费市场最小供应量。随即带队得出 N 个负数则表示五种月饼的供应量（以亿吨为基层单位）；最终带队得出 N 个负数则表示五种月饼的总单价（以亿为基层单位）。位数间以字符隔开。
输入文件格式：
对两组单元测试，在带队中输入最小投资收益，以亿为基层单位并准确到小数后 2 位。
输入实例：
3 20
18 15 10
75 72 45
输入实例：
94.50
路子倒是很单纯，整座内部结构体把单价库存量单价放一同。接着依照单价倒序排序，把名符其实的先买回来就好了。但写出的流程有点儿难题。先诸杨给看个路子，转头我找寻难题再修正
#include<iostream>using namespace std;
struct yb { //内部结构体 月饼
float dj=0; //单价
float kc=0; //库存量
float zj=0; //单价
};
void sort(yb a[], int n) //插入排序
{
yb te;
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - 1 - i; j++)
{
if (a[j].dj < a[j + 1].dj)
{
te = a[j - 1];
a[j - 1] = a[j];
a[j] = te;
}
}
}
}
int main()
{
int N; //月饼类型
int D; //需求
float summ = 0, suml = 0; //summ 总钱数，suml总量
yb a[100] = {0};
cin >>N>>D;
for (int i = 0; i < N; i++) //获取五种月饼的库存量
{
cin >> a[i].kc;
}
for (int i = 0; i < N; i++) //获取五种月饼的单价
{
scanf("%f", &a[i].zj);
}
for (int i = 0; i < N; i++) //算出单价
{
a[i].dj = a[i].zj / a[i].kc;
}
sort(a, N); //排序
int k = 0; //按单价，从名符其实的开始卖
while (suml < D) //消费市场供应量大于总量是就继续出售
{
if (a[k].kc < D - suml) //剩余供应量大于这种月饼的库存量就全买回来
{
suml += a[k].kc;
summ += a[k].zj;
k++;
}
if (a[k].kc > D - suml) //剩余供应量小于于这种月饼的库存量就能卖啥卖啥
{
summ += a[k].dj * (D - suml);
}
}
printf("%.2f", summ);
return 0;
}
