用贪心算法写出一个评估学生成绩的C语言程序

下面是一个用贪心算法评估学生成绩的C语言程序示例：

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

// 定义学生结构体，包含学生编号和加权平均分
struct student {
    int id;         // 学生编号
    double score;   // 加权平均分
};

// 比较函数，用于结构体排序
int cmp(const void *a, const void *b) {
    const struct student *s1 = (const struct student *)a;
    const struct student *s2 = (const struct student *)b;
    if (s1->score > s2->score) {
        return -1;
    } else if (s1->score < s2->score) {
        return 1;
    } else {
        return 0;
    }
}

int main() {
    int n, m;       // 学生数量和课程数量
    double w[100];  // 课程权重
    double s[100][100];  // 学生成绩

    // 输入学生数量和课程数量
    printf("请输入学生数量和课程数量：\n");
    scanf("%d %d", &n, &m);

    // 输入每门课程的权重
    printf("请输入每门课程的权重：\n");
    for (int i = 0; i < m; i++) {
        scanf("%lf", &w[i]);
    }

    // 输入每个学生的成绩
    printf("请输入每个学生的成绩：\n");
    struct student stu[100];
    for (int i = 0; i < n; i++) {
        double sum_score = 0;   // 计算总分数
        for (int j = 0; j < m; j++) {
            scanf("%lf", &s[i][j]);
            sum_score += w[j] * s[i][j];
        }
        stu[i].id = i + 1;
        stu[i].score = sum_score / (double)sum(w, m);
    }

    // 对学生结构体按照加权平均分排序
    qsort(stu, n, sizeof(struct student), cmp);

    // 输出排序后的学生加权平均分和学生编号
    printf("排序后的学生成绩：\n");
    for (int i = 0; i < n; i++) {
        printf("学生编号：%d，加权平均分：%.2lf\n", stu[i].id, stu[i].score);
    }

    return 0;
}

该程序使用了结构体存储学生编号和加权平均分，并通过 `qsort()` 函数对学生结构体按照加权平均分从高到低排序。在输入成绩时，通过计算每个学生的总分数和总权重，可以计算出每个学生的加权平均分。