一个商人带着一个能装m千克的背包取乡下收购货物，准备将这些货物卖到城里获利。现有n种货源，且知第i种货物有wi（i是下标）千克，可获利pi（i是下标）元，请用C语言贪婪算法编写算法帮助商人收购货物，以获取最高的利润

在C语言中，我们可以使用贪心算法解决这个问题。贪心算法是一种每一步选择当前状态下最优解，以期望得到全局最优解的问题求解策略。对于这种背包问题，我们可以优先选择单位重量价值最高的货物（即pi/wi最大），直到背包装满为止。以下是基于这个思路的一个简单贪婪算法的示例：

#include <stdio.h>

// 定义货物结构体
typedef struct {
    int weight; // 单位重量的价值
    int profit; // 每千克的利润
} Item;

// 贪婪函数，按照单位重量价值排序并装入背包
int greedyAlgorithm(Item items[], int n, int m) {
    int totalProfit = 0;
    Item *sortedItems = (Item*)malloc(n * sizeof(Item)); // 创建临时数组用于排序

    // 对物品按照单位重量价值降序排序
    for (int i = 0; i < n - 1; ++i) {
        for (int j = 0; j < n - i - 1; ++j) {
            if (items[j].profit / items[j].weight > items[j + 1].profit / items[j + 1].weight) {
                Item temp = items[j];
                items[j] = items[j + 1];
                items[j + 1] = temp;
            }
        }
    }

    // 装包过程
    for (int i = 0, w = 0; i < n && w < m; ++i) {
        if (items[i].weight <= m - w) {
            totalProfit += items[i].profit;
            w += items[i].weight;
        } else {
            totalProfit += items[i].profit * (m - w) / items[i].weight;
            break;
        }
    }

    free(sortedItems); // 释放排序后的数组
    return totalProfit;
}

int main() {
    int n, m;
    printf("请输入货物种类数n和背包容量m: ");
    scanf("%d %d", &n, &m);
    
    Item items[n]; // 假设已知所有货物的信息
    // ... (在这里填充货物的信息)

    int maxProfit = greedyAlgorithm(items, n, m);
    printf("最高利润为: %d 元\n", maxProfit);

    return 0;
}