【CSP】试题编号 202212-2 试题名称：训练计划 AC

庚_

已于 2023-02-20 14:05:08 修改

阅读量2.1k

点赞数 1

分类专栏： CSP 文章标签：算法 CSP

于 2023-02-19 17:18:20 首次发布

本文链接：https://blog.csdn.net/dershy_/article/details/129112382

版权

CSP 专栏收录该内容

6 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

代码

#include<bits/stdc++.h>
using namespace std;

struct
{
	int form=0;//先导课
	int day=0;//消耗
	int start=1;//最早
	int last_start=0;//最晚 
}course[105]; 

int main()
{
	int max=-1;
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>course[i].form;
	}
	for(int i=0;i<m;i++)
	{
		cin>>course[i].day;
	}
	for(int i=0;i<m;i++)
	{
		if(course[i].form != 0)
		{
			course[i].start = course[course[i].form-1].start+course[course[i].form-1].day;//该门课的最早开始时间为先导课最早结束时间
		}
		cout<<course[i].start<<" ";//输出最早开始时间 
		if((course[i].day+course[i].start)>max)//判断是否能上完课 
			max=course[i].day+course[i].start-1;		
	}
	
	
	
	if(max<=n)//能上就输出 
	{
		cout<<endl;
		for(int i=m-1;i>=0;i--)
		{
			if(course[i].last_start==0)
				course[i].last_start=n-course[i].day+1;
			if(course[i].form != 0)
			{
				int temp = course[i].last_start-course[course[i].form-1].day ;
				if(course[course[i].form-1].last_start == 0)
				{
					course[course[i].form-1].last_start = temp ;
				}
				else
				{
					course[course[i].form-1].last_start = min(temp,course[course[i].form-1].last_start);
				}
			}
		
		}
		
		for(int i=0;i<m;i++)
		{
			cout<<course[i].last_start<<" ";
		}
	}
	return 0;
}

/*
14 7
0 1 0 3 2 3 0
2 1 6 3 10 4 3
*/

/*
51 5
0 1 2 3 4
10 10 10 10 10

*/