用贪心算法c语言写一个评估学业成绩

首先，需要明确评估学业成绩的具体指标和权重，例如平时成绩、期中考试成绩、期末考试成绩等。假设我们有3个指标，分别占比为30%、30%和40%。

接下来，我们需要输入学生的各项成绩数据，并计算出综合成绩。可以使用以下代码实现：

#include <stdio.h>

int main()
{
    double daily_score, mid_score, final_score; //各项成绩
    double total_score; //综合成绩

    //输入各项成绩
    printf("请输入平时成绩：");
    scanf("%lf", &daily_score);
    printf("请输入期中考试成绩：");
    scanf("%lf", &mid_score);
    printf("请输入期末考试成绩：");
    scanf("%lf", &final_score);

    //计算综合成绩
    total_score = daily_score * 0.3 + mid_score * 0.3 + final_score * 0.4;

    //输出综合成绩
    printf("综合成绩为：%.2f\n", total_score);

    return 0;
}

在计算综合成绩时，我们使用了贪心算法，即按照权重分配比例，将各项成绩的得分乘以对应的权重系数后相加，从而得到综合成绩。

相关问题

用贪心算法 c 语言写一个评估学业成绩

评估学业成绩的贪心算法思路如下：

1. 将所有科目按照成绩从高到低排序
2. 从高到低依次选择科目，直到达到规定的学分数或者没有科目可选为止

以下是用 C 语言实现的代码：

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

typedef struct {
    char name[20];  // 科目名称
    float score;    // 科目成绩
    int credit;     // 科目学分
} Course;

// 按照成绩从高到低排序
int cmp(const void *a, const void *b) {
    Course *c1 = (Course *)a;
    Course *c2 = (Course *)b;
    return c2->score - c1->score > 0 ? 1 : -1;
}

int main() {
    int n;  // 科目数量
    int sum_credit = 0; // 已选科目学分
    float sum_score = 0; // 已选科目成绩
    printf("请输入科目数量：");
    scanf("%d", &n);

    Course *courses = (Course *)malloc(n * sizeof(Course));
    printf("请依次输入科目名称、科目成绩和科目学分：\n");
    for (int i = 0; i < n; i++) {
        scanf("%s%f%d", courses[i].name, &courses[i].score, &courses[i].credit);
    }

    qsort(courses, n, sizeof(Course), cmp);

    printf("请选择要计算的学分数：");
    int target_credit;
    scanf("%d", &target_credit);

    for (int i = 0; i < n; i++) {
        if (sum_credit + courses[i].credit <= target_credit) {
            sum_credit += courses[i].credit;
            sum_score += courses[i].score * courses[i].credit;
        } else {
            int rest_credit = target_credit - sum_credit;
            sum_score += courses[i].score * rest_credit;
            break;
        }
    }

    float average_score = sum_score / target_credit;
    printf("已选科目平均成绩为：%.2f\n", average_score);

    free(courses);
    return 0;
}

该程序首先读入科目数量、每个科目的名称、成绩和学分。然后按照成绩从高到低排序，并读入要计算的学分数。接着用贪心算法选取科目，直到达到规定的学分数或者没有科目可选为止。最后计算平均成绩并输出。

用贪心算法写出一个评估学生成绩的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()` 函数对学生结构体按照加权平均分从高到低排序。在输入成绩时，通过计算每个学生的总分数和总权重，可以计算出每个学生的加权平均分。