飞机起飞时间安排(C++练习题)

【问题描述】
阿迪在一个大型机场担任飞机跑道交通管制员,他控制一个通常用于着陆的跑道。因此,他有一个未来一段时间飞机着陆的时间安排,每次着陆持续时间为1分钟。
他被要求在安排表中插入一次起飞,起飞本身需要1分钟,但出于安全考虑,起飞和着陆之间应有至少s分钟的时间间隔。
请找出阿迪能插入的起飞的最早时间。

【输入形式】
输入的第一行包含两个整数n和s(1≤n≤100 ,1≤s≤60),分别表示在时间安排表中的着陆的航班数量以及在着陆与起飞之间的最小允许时间(以分钟计)。
接下来的n行,每行包含两个整数h和m (0≤h≤23, 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;
    cin>>n>>s;
    int a[n][2];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<2;j++)
        {
            cin>>a[i][j];
        }
    }
    int b[n+1][2];//声明第一维的长度为n+1的原因是需考虑当天的前一天晚上最后一班飞机的着陆时间
    for(int i=0;i<n+1;i++)
    {
        for(int j=0;j<2;j++)
        {
             if(i==0) {b[i][j]=a[n-1][j];}
             else {b[i][j]=a[i-1][j];}//向二维数组b存进每天最后一班飞机的着陆的时间
        }

    }
    int x=0,y=0,c=0,total=0,h=0,m=0;
    for(int i=0;i<n+1;i++)//综合比较
    {
        if(i<n)
        {
            x=b[i][0]*60+b[i][1];
            total=x+1+s;//+1为起飞需用时1分钟
            if(total>=24*60) {total=total-24*60;}
            y=b[i+1][0]*60+b[i+1][1];//对应航班着陆的时间
            c=y-total;
            if(c>=(s+1))
            {
            h=(total)/60;
            m=total-h*60;
            break;
            }
        }
        else if(i==n)//判断前一天最后航班着陆时间与最早航班着陆时间的时间间隔内是否允许飞机起飞
        {
            x=b[i][0]*60+b[i][1];
            total=x+1+s;
            if(total>=24*60) {total=total-24*60;}
            h=(total)/60;
            m=total-h*60;
        }

    }
    cout<<h<<' '<<m<<endl;
    return 0;
}

若有错误或其他办法,欢迎交流学习!

  • 4
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

LG.田猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值