【问题描述】
阿迪在一个大型机场担任飞机跑道交通管制员,他控制一个通常用于着陆的跑道。因此,他有一个未来一段时间飞机着陆的时间安排,每次着陆持续时间为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;
}
若有错误或其他办法,欢迎交流学习!