最优装载问题C语言代码

这里提供一个最优装载问题的C语言代码，使用贪心算法解决问题。

#include <stdio.h>
#define MAXN 1000

// 物品结构体
typedef struct Good {
    int v;  // 物品体积
    int w;  // 物品价值
} Good;

Good goods[MAXN];  // 所有物品
int n;             // 物品个数
int c;             // 背包容量

// 比较函数，按价值密度从大到小排序
int cmp(Good a, Good b) {
    double d1 = (double)a.w / a.v;
    double d2 = (double)b.w / b.v;
    return d1 < d2;
}

// 贪心算法求解最优装载问题
double solve() {
    double ans = 0;  // 装载的最大价值
    int i;
    // 按价值密度排序
    qsort(goods, n, sizeof(Good), cmp);
    // 依次取物品
    for (i = n - 1; i >= 0; i--) {
        if (goods[i].v <= c) {  // 物品能全部放下
            ans += goods[i].w;
            c -= goods[i].v;
        } else {  // 物品不能全部放下，取部分
            ans += (double)c / goods[i].v * goods[i].w;
            break;
        }
    }
    return ans;
}

int main() {
    int i;
    scanf("%d%d", &n, &c);
    for (i = 0; i < n; i++) {
        scanf("%d%d", &goods[i].v, &goods[i].w);
    }
    printf("%.2lf\n", solve());
    return 0;
}

代码思路：

1. 定义一个物品结构体，包含物品的体积和价值。
2. 定义全局变量 `goods` 存储所有物品，`n` 存储物品个数，`c` 存储背包容量。
3. 定义比较函数 `cmp`，按价值密度从大到小排序。
4. 实现贪心算法求解最优装载问题，步骤如下：
1. 按价值密度排序。
2. 依次取物品，若物品能全部放下，则将其全部装入背包；否则取物品的一部分装入背包，结束。
5. 在主函数中读入数据并调用 `solve` 函数求解问题，输出最大价值即可。

需要注意的是，在本代码中，为了保持精度，将 `ans` 定义为 `double` 类型。如果题目要求精度不高可以改为整型。