编辑代码

#include <stdio.h>
struct item{
    char name[20];
    int rest;
    float price;
};

void greedyBackpack(struct item product[], int length, int capacity){
    struct item temp;
    float total = 0;

    for(int i = 0; i < length; i++){
        product[i].price = product[i].price / product[i].rest;
    }

    for(int i = 0; i < length; i++){
        for(int j = i + 1; j < length; j++){
            if(product[i].price < product[j].price){
                temp = product[i];
                product[i] = product[j];
                product[j] = temp;
            }
        }
    }

    printf("当%dkg时，水果策略为：\n", capacity);
    for(int i = 0; i < length; i++){
        if(capacity >= product[i].rest){
            capacity = capacity - product[i].rest;
            total += product[i].rest * product[i].price;
            printf("%dkg%s,", product[i].rest, product[i].name);
        }else if(capacity < product[i].rest){
            total += capacity *product[i].price;
            printf("%dkg%s", capacity, product[i].name);
            break;
        }
    }
    printf("\n总价值为%.2f元", total);
}

int main () {
    struct item product[] = {{"苹果", 15, 300}, {"香蕉", 18, 180}, {"橘子", 10, 150}, {"猕猴桃", 9, 270}};
    int length = sizeof(product) / sizeof(product[0]);
    int capacity = 20;

    greedyBackpack(product, length, capacity);

    return 0;
}