//1020 月饼（25 分）
//月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。
//
//注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 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
C:
结构体+排序：参考qq_33825615
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b);
struct mooncake//此声明声明了拥有3个成员的结构体，分别是double类型的库存left、总价total、单价price\
结构体标签名为mooncake，没有声明变量
{
double left;
double total;
double price;
};
int main(int argc, const char * argv[]) {
int N;
double D;//这里其实用int也是对的
scanf("%d %lf", &N, &D);
int i;
double benefit = 0.00;
struct mooncake mcake[N];//用mooncake标签的结构体，并声明了结构变量macke[N]
for (i = 0; i < N; i++) scanf("%lf", &mcake[i].left);//输入库存
for (i = 0; i < N; i++) scanf("%lf", &mcake[i].total);//输入总价，注意，不能写在一个循环里，因为scanf会把上一个scanf的回车键读进来
for (i = 0; i < N; i++) mcake[i].price = mcake[i].total / mcake[i].left;//计算单价
qsort(mcake, N, sizeof(mcake[0]), cmp);//对单价进行排序，这里sizeof()里填的是mcake[0]，数组长度，cmp的分析放在下面
i = 0;
while (D) {
if (D > mcake[i].left) {//需求大于库存
D = D - mcake[i].left;//库存填入需求中
benefit = benefit + mcake[i].total;//计算获利
if (i == N-1) {//如果全部库存还不能满足需求，跳出循环
break;
}
}
else//需求小于库存
{
benefit = benefit + mcake[i].price * D;//卖最贵的
break;
}
i++;
}
printf("%.2lf\n",benefit);
return 0;
}
int cmp(const void *a,const void *b) //首先两个参数必须这么写，const void *型，固定这么写就可以
{
struct mooncake m1 = *(struct mooncake*)a;
//声明了一个使用结构标签为mooncake的结构变量m1,将*（type*）a的地址赋给m1
struct mooncake m2 = *(struct mooncake*)b;
//m2同理
return m2.price > m1.price ? 1 : -1;
//这里需要注意cmp的返回值是int类型，因此当差在0.x时会割成0，导致排序错误，因此这么写确保返回值正确
}
第一次用结构体+快排，不是很熟悉，花了较长时间
不用结构体:
/*不用结构体*/
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b);
int main()
{
int N;
int D;
scanf("%d %d",&N,&D);
double left[N];
double price[N];
double money = 0;
int i = 0;
int max = 0;
for (i = 0; i < N; i++) scanf("%lf", &left[i]);
for (i = 0; i < N; i++) scanf("%lf", &price[i]);
for (i = 0; i < N; i++) price[i] = price[i] / left[i];// 把单价算出来后放到价格里
// int temp;
while (D) {
for (i = 0; i < N; i++) {
// printf("%lf", price[i]);
// printf("%lf", price[max]);
if(price[i] - price[max] > 0) {
max = i;
// printf("%d", max);
}
}
if (D > left[max]) {
D = D - left[max];
money = money + price[max] * left[max];
}
else
{
money = money + price[max] * D;
break;
}
price[max] = 0;
}
printf("%.2lf", money);
return 0;
}
int cmp(const void *a,const void *b)
{
int p1 = *(int *)a;
int p2 = *(int *)b;
return p1 - p2 > 0 ? 1:-1;
}
巧妙利用索引，但是思路还是一样的
