10个货物里面一个次品，用c语言找出次品

要在 C 语言中找出含有次品的十个货物，你可以使用称重法（也称为二分查找），这是一种经典的算法，用于在一个包含一个次品的数组中找到次品。假设所有的货物重量都是整数，并且次品比其他正品轻一些。这里是一个基本的示例：

#include <stdio.h>

int find_weighted_anomaly(int weights[], int n) {
    if (n == 1) { // 如果只有一个元素，那就是异常品
        return 0; // 假设0代表正常，正数代表轻于正常
    }
    
    // 将物品分成三组，每组3个
    int group1[3], group2[3], group3[4];
    for (int i = 0; i < 3; i++) {
        group1[i] = weights[i];
    }
    for (int i = 3; i < 6; i++) {
        group2[i - 3] = weights[i];
    }
    for (int i = 6; i < 10; i++) {
        group3[i - 6] = weights[i];
    }

    // 比较第一组和第二组，如果一样则次品在第三组
    if (compare_weights(group1, group2) == 0) {
        return find_weighted_anomaly(group3, 4);
    } else if (group1[2] > group2[2]) { // 第一组更重，次品在第二组
        return find_weighted_anomaly(group2, 3);
    } else { // 第一组更轻，次品在第一组
        return compare_weights(group1, group1[2]);
    }
}

// 比较两个数组的总重量
int compare_weights(int *array1, int *array2) {
    return (array1[0] + array1[1] + array1[2]) - (array2[0] + array2[1] + array2[2]);
}

int main() {
    int weights[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // 假设第10个是次品
    int n = sizeof(weights) / sizeof(weights[0]);

    int anomaly_index = find_weighted_anomaly(weights, n);
    printf("The defective item is at index %d.\n", anomaly_index);

    return 0;
}

这个程序首先将10个物品分为三组，然后比较每组的重量。通过不断缩小范围，最后就能确定出那个次品在哪一个位置。注意这里的`weights`数组是按升序排列，如果实际情况不是这样，你需要先排序再进行比较。