DXT

用户名：daitao

访问量：7454

签　名：

Nothing beautiful than code

等　　级
排　　名	2341
经　　验	2349
参赛次数	0
文章发表	19
年　　龄	0
在职情况	学生
学　　校	嘉兴学院
专　　业

　　自我简介：

TA的其他文章

二级C语言-计负均正-题解（C语言代码）
浏览：190

[编程入门]结构体之成绩统计2-题解（C语言代码）
浏览：166

[亲和数]-题解（C语言代码）
浏览：72

你可能喜欢

A+B for Input-Output Practice (VII) （C++代码）

[作业调度方案]-题解（C语言代码）

　　作者: DXT　　　　发表时间：2020-08-24 17:24:34 浏览：388　|　评论：0　

原题链接：作业调度方案

```c
#include<stdio.h>
struct node {
		int id;//在第id个机器上加工
		int cost;//花费的时间
	} w[21][21];//w[i][j]表示第i个物品，第j个工序
	int m,n;
	int order[500];//用来存储给定的做工顺序
	int step[21]= {0};//step[i]存储第i个物品当前进行到的工序号
	int last_time[21]= {0};//该物品上一个工序完成的时间
	int mac[21][100000]={0};//mac[i][j]表示第i个机器在时间点j是否空闲
	int ans=0;
int main() {
	scanf("%d%d",&m,&n);
	for(int i=1; i<=m*n; i++) {
		scanf("%d",&order[i]);
	}
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=m; j++) {
			scanf("%d",&w[i][j].id);
		}
	}
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=m; j++) {
			scanf("%d",&w[i][j].cost);
		}
	}
	//对order序列进行处理
	for(int i=1; i<=m*n; i++) {
		int now = order[i];//当前要处理的物品编号
		int k = step[now];//当前是第几个工序
		k++;
		step[now]=k;
		//找出now这个物品需要在哪个机器上加工，及其时间
		int id = w[now][k].id;
		int cost = w[now][k].cost;
		int s = 0;//能分配到的时间累计
		//在对应的机器上找空余的时间段
		for(int j=last_time[now]+1; ; j++) {
			if(mac[id][j]==0) {
				s++;//空余时间+1
			} else {
				s=0;//从0开始累计，因为我们需要的是一整段连续的空余时间，而不是断断续续的时间
			}
			if(s==cost) {//到目前为止分配的时间够用，那就用
				for(int p = j - cost + 1; p<=j; p++) {
					mac[id][p] = 1;//表示被使用，给他一个标记
				}
				if(j>ans) ans=j;//更新答案
				last_time[now] = j;//更新工序完成的时间
				break;//跳出循环
			}
		}
	}

printf("%d\n",ans);
	return 0;
}

```

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

DXT

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

不容易系列（C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言训练-排序问题<2> （C++代码）（sort函数）

[作业调度方案]-题解（C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言训练-立方和不等式（C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

星期判断机（C语言代码）

1048题解（读入回车问题）

图形输出（C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

敲七（C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

DXT

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

不容易系列 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言训练-排序问题<2> （C++代码）（sort函数）

[作业调度方案]-题解（C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言训练-立方和不等式 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

星期判断机 （C语言代码）

1048题解（读入回车问题）

图形输出 （C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

敲七 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

不容易系列（C语言代码）

　　评论区

C语言训练-立方和不等式（C语言代码）

星期判断机（C语言代码）

图形输出（C语言代码）

敲七（C++代码）