c语言代码求解流水作业调度问题

流水作业调度问题是一种经典的调度问题，通常使用贪心算法或动态规划算法求解。下面是一个使用 C 语言实现的流水作业调度问题的贪心算法示例：

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

#define MAX_N 1000

int n; // 作业数
int m; // 可执行的机器数
int p[MAX_N]; // 每个作业的所需时间
int f[MAX_N]; // 每个作业的完成时间
int c[MAX_N]; // 每个机器的当前完成时间
int ans; // 最短时间

// 根据作业需要时间从小到大排序
int cmp(const void *a, const void *b) {
    return *(int *)a - *(int *)b;
}

// 贪心算法求解
void schedule() {
    // 作业需求时间排序
    qsort(p, n, sizeof(int), cmp);
    // 初始化机器完成时间
    for(int i=0; i<m; i++) {
        c[i] = 0;
    }
    // 分配作业给机器
    for(int i=0; i<n; i++) {
        int j = 0;
        // 找到最早可用的机器
        for(int k=1; k<m; k++) {
            if(c[k] < c[j]) {
                j = k;
            }
        }
        // 分配作业到机器
        f[i] = c[j] + p[i];
        c[j] = f[i];
    }
    // 计算最短时间
    ans = f[0];
    for(int i=1; i<n; i++) {
        if(f[i] > ans) {
            ans = f[i];
        }
    }
}

int main() {
    // 读入数据
    scanf("%d %d", &n, &m);
    for(int i=0; i<n; i++) {
        scanf("%d", &p[i]);
    }
    // 求解
    schedule();
    // 输出答案
    printf("%d\n", ans);
    return 0;
}

以上是一个简单的 C 语言代码实现，可以通过输入作业数、可执行的机器数和每个作业所需时间，输出最短时间。注意，这只是一个贪心算法的解法示例，实际上还有其他的算法可以求解流水作业调度问题，如动态规划等。