202212-2训练计划(70分)

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <map>
using namespace std;
typedef struct jar{
	int time;
	int de;
};
int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	jar my_jar;
	map<int,jar> mymap,mymap1;
	int index[102]={0},time[102]={0};
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&index[i]);
	}//yilai
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&time[i]);
	}//shijian
	for(int i=1;i<=m;i++)
	{
		my_jar.de=index[i];
		my_jar.time=time[i];
		mymap[i]=my_jar;
		mymap1[i]=my_jar;
	}
	map<int,jar>::iterator it=mymap.begin();
	while(it!=mymap.end())
	{
		if(it->second.de==0)
		{
			it->second.time+=1;
			printf("%d ",1);
			it++;
		}
		else 
		{
			int time=it->second.time;
			it->second.time=mymap[it->second.de].time;
			printf("%d ",it->second.time);
			it->second.time=it->second.time+time;
			it++;
		}
	}
	printf("\n");
	map<int,jar>::iterator it1=mymap1.begin();
	while(it1!=mymap1.end())
	{
		if(it1->second.de==0)
		{
			if(it1->second.time>n)
			{
				break;
			}
			printf("%d ",n-it1->second.time+1);
			it1->second.time+=1;
			it1++;
			continue;
		}
		else if(it1->second.de!=0)
		{
			if((mymap1[it1->second.de].time+it1->second.time)>n)
			{
				break;
			}
			else
			{
				int time=it1->second.time;
				int total=n-time;
				printf("%d ",total);
				it1->second.time=mymap1[it1->second.de].time;
				it1->second.time=it1->second.time+time;
			}
			it1++;
		}
	}

	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值