用二分法在n块金块中找出最终和最轻的金块的c语言程序

二分查找通常用于有序数组中，但在寻找最轻金块的问题上，我们不能直接应用它，因为金块的质量不是排序的关键。不过，我们可以使用贪心算法的思想来解决这个问题，假设每块金块有一个质量m和对应的值v（比如价值与其重量的比例）。程序的大致步骤如下：

1. 初始化两个变量，`lightest`表示当前找到的最轻金块，`totalValue`存储所有金块的价值之和。假设第一个金块就是最轻的。

int lightest = m[0], totalValue = v[0];

2. 遍历剩下的金块，对于每个金块，如果它的质量和总价值之比（即价值密度）大于已知的最轻金块的价值密度，那么更新`lightest`和`totalValue`。

for (int i = 1; i < n; i++) {
    if (m[i] * v[i] > lightest * totalValue) {
        lightest = m[i];
        totalValue += v[i];
    }
}

3. 最终`lightest`就代表了最轻的金块，而总价值`totalValue`除以`lightest`就是对应的价值比例。

由于金块的数量`n`、质量数组`m`和价值数组`v`都需要提供，下面是一个简单的示例程序结构：

#include <stdio.h>

void findLightest(int m[], int v[], int n) {
    int lightest = m[0], totalValue = v[0];

    for (int i = 1; i < n; i++) {
        if (m[i] * v[i] > lightest * totalValue) {
            lightest = m[i];
            totalValue += v[i];
        }
    }

    printf("最轻的金块质量是：%d\n", lightest);
    float valueRatio = (float)totalValue / lightest;
    printf("最轻金块的价值比例是：%f\n", valueRatio);
}

int main() {
    // 假设这里有具体的金块质量和价值数据
    int m[] = {50, 100, 150}; // 金块质量数组
    int v[] = {5, 10, 15}; // 金块价值数组
    int n = sizeof(m) / sizeof(m[0]);

    findLightest(m, v, n);
    return 0;
}