编辑代码

#include <stdio.h>
#include <stdlib.h>

// 结构体表示景点信息
struct Sight {
    char name[20];
    int time;
    int rating;
    float value; // 评分/时间比率，用于排序
};

// 比较函数用于qsort排序
int compare(const void *a, const void *b) {
    const struct Sight *s1 = (const struct Sight *)a;
    const struct Sight *s2 = (const struct Sight *)b;
    return (s2->value - s1->value > 0) ? 1 : -1;
}

int main() {
    struct Sight sights[] = {
        {"故宫", 1, 7, 0},
        {"颐和园", 2, 8, 0},
        {"长城", 3, 9, 0},
        {"天坛", 1, 6, 0}
    };

    int totalDays = 4;
    int selectedDays = 0;
    float totalRating = 0;

    // 计算价值（评分/时间比率）
    for (int i = 0; i < sizeof(sights) / sizeof(sights[0]); ++i) {
        sights[i].value = (float)sights[i].rating / sights[i].time;
    }

    // 按照价值排序
    qsort(sights, sizeof(sights) / sizeof(sights[0]), sizeof(struct Sight), compare);

    // 选择景点以获得最大化总评分
    for (int i = 0; i < sizeof(sights) / sizeof(sights[0]); ++i) {
        if (selectedDays + sights[i].time <= totalDays) {
            selectedDays += sights[i].time;
            totalRating += sights[i].rating;
            printf("选择了 %s\n", sights[i].name);
        }
    }

    printf("在 %d 天内总共获得评分为 %.0f\n", totalDays, totalRating);

    return 0;
}