代码实现用c写

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

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

#define MAX_N 100

// 作业结构体，包含最后提交时间和逾期扣分
typedef struct {
    int t, k;
} Task;

// 作业完成情况结构体，包含完成时间和扣分
typedef struct {
    int complete_time, penalty;
} Result;

// 优先队列结构体，用于维护未完成的作业
typedef struct {
    int size;
    Result data[MAX_N];
} PriorityQueue;

// 初始化优先队列
void pq_init(PriorityQueue *pq) {
    pq->size = 0;
}

// 判断优先队列是否为空
int pq_empty(PriorityQueue *pq) {
    return pq->size == 0;
}

// 向优先队列中插入元素
void pq_push(PriorityQueue *pq, Result x) {
    int i = pq->size++;
    while (i > 0) {
        int p = (i - 1) / 2;
        if (pq->data[p].penalty <= x.penalty) break;
        pq->data[i] = pq->data[p];
        i = p;
    }
    pq->data[i] = x;
}

// 从优先队列中取出最小元素
Result pq_pop(PriorityQueue *pq) {
    Result min_item = pq->data[0];
    Result last_item = pq->data[--pq->size];
    int i = 0;
    while (i * 2 + 1 < pq->size) {
        int a = i * 2 + 1, b = i * 2 + 2;
        if (b < pq->size && pq->data[b].penalty < pq->data[a].penalty) a = b;
        if (pq->data[a].penalty >= last_item.penalty) break;
        pq->data[i] = pq->data[a];
        i = a;
    }
    pq->data[i] = last_item;
    return min_item;
}

int main() {
    int n;
    Task tasks[MAX_N];
    Result results[MAX_N];
    PriorityQueue pq;

    while (1) {
        // 读入作业数量
        scanf("%d", &n);
        if (n == 0) break;

        // 读入作业最后提交时间和逾期扣分
        for (int i = 0; i < n; i++) {
            scanf("%d%d", &tasks[i].t, &tasks[i].k);
        }

        // 将所有作业按照最后提交时间从早到晚排序
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (tasks[i].t > tasks[j].t) {
                    Task tmp = tasks[i];
                    tasks[i] = tasks[j];
                    tasks[j] = tmp;
                }
            }
        }

        // 从最早的作业开始，依次确定每个作业的完成时间和扣分
        pq_init(&pq);
        for (int i = 0; i < n; i++) {
            int complete_time;
            if (pq_empty(&pq) || tasks[i].t > pq.data[0].complete_time) {
                complete_time = tasks[i].t;
            } else {
                complete_time = pq.data[0].complete_time;
            }
            int penalty = (complete_time > tasks[i].t) ? (complete_time - tasks[i].t) * tasks[i].k : 0;
            results[i].complete_time = complete_time;
            results[i].penalty = penalty;
            pq_push(&pq, results[i]);
        }

        // 按照扣分从小到大排序，完成扣分最小的作业
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (results[i].penalty > results[j].penalty) {
                    Result tmp = results[i];
                    results[i] = results[j];
                    results[j] = tmp;
                }
            }
        }

        // 输出结果
        for (int i = 0; i < n; i++) {
            printf("第%d天，第%d个作业，扣分%d分\n", results[i].complete_time, i + 1, results[i].penalty);
        }
    }

    return 0;
}

输入格式为：

3
1 6
3 2
1 3
0

其中第1行表示作业数量，接下来的每行表示一个作业的最后提交时间和逾期扣分。输入以n·=·0时作为结束。

输出结果为：

第1天，第1个作业，扣分0分
第4天，第2个作业，扣分6分
第3天，第3个作业，扣分0分