飞机起飞时间安排(未完)

【问题描述】

   阿迪在一个大型机场担任飞机跑道交通管制员,他控制一个通常用于着陆的跑道。因此,他有一个未来一段时间飞机着陆的时间安排,每次着陆持续时间为1分钟。

   他被要求在安排表中插入一次起飞,起飞本身需要1分钟,但出于安全考虑,起飞和着陆之间应有至少s分钟的时间间隔。 

   请找出阿迪能插入的起飞的最早时间。
   ***ps:个人认为应写成接下来每天的时间安排***

【输入形式】

    输入的第一行包含两个整数n和s

(1≤n≤100

1≤n≤100
,
1≤s≤60

1≤s≤60)
分别表示在时间安排表中的着陆的航班数量以及在着陆与起飞之间的最小允许时间(以分钟计)。

    接下来的n行,每行包含两个整数h和m 

(0≤h≤23

0≤h≤23
,
0≤m≤59

0≤m≤59)
表示飞机着陆的时间,以小时和分钟计,从当前时刻开始(也就是说当前时刻是0时0分),这些时间以递增的顺序给出。

【输出形式】

   输出两个整数h和m,代表可以插入的起飞的最早时间的小时和分钟。

【样例输入】
6 60
0 0
1 20
3 21
5 0
19 30
23 40

【样例输出】
6 1


一:时间逐一增加计算


#include<iostream>
using namespace std;
int main()
{
	int n,s;  //定义着陆的航班数量n和最小允许时间s 
	cin>>n>>s;
	int h[n],m[n],jiange;  //定义h数组存储小时,m数组存储分钟,间隔jiange
	for(int i=0;i<n;i++)  //输入数据 
	{
		cin>>h[i]>>m[i];
	}
	jiange=s+1;
	int h1,m1,shuchu=0;  //定义小时h1,分钟m1,输出情况shuchu=0
	for(h1=0;h1<24;h1++)  //小时循环增加
	{
		for(m1=0;m1<60;m1++)  //分钟循环增加
		{
    		if( (((h[0]-h1)*60+m[0]-m1>=jiange)&&(h1*60+m1+24*60-h[n-1]*60-m[n-1]>=jiange))
    		//时间距离今天首次着陆和昨天末次着陆的间隔均大于等于jiange
    		//时间在今天首次着陆之前的情况
			||
			(((h1-h[n-1])*60+m1-m[n-1]>=jiange)&&((24-h1)*60-m1+h[0]*60+m[0]>=jiange))  )
			//时间距离今天末次着陆和明天首次着陆的间隔均大于等于jiange
			//时间今天末次着陆之后的情况
			{
				cout<<h1<<' '<<m1;
				shuchu++;  //若输出,则加一
			}
			else   //不属于首末之间的情况
			{
				for(int i=0;i<n-1;i++)
	            {
		            if(((h1-h[i])*60+m1-m[i]>=jiange)&&((h[i+1]-h1)*60+m[i+1]-m1>=jiange))
		            //时间距离上次着陆和下次着陆的间隔均大于等于jiange
		            {
			            cout<<h1<<' '<<m1;
			            shuchu++;  //若输出,则加一
		            }
	            }
			}
			if(shuchu>0) break;  //若输出,跳出内层循环
		}
		if(shuchu>0)   //若输出
		{
			shuchu=0;  //输出情况归零
			break;     //跳出外层循环
		}
	}
	return 0;
}
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值