【问题描述】 阿迪在一个大型机场担任飞机跑道交通管制员,他控制一个通常用于着陆的跑道。因此,他有一个未来一段时间飞机着陆的时间安排,每次着陆持续时间为1分钟。 他被要求在安排表中插入一次起飞,起飞本身需要1分钟,但出于安全考虑,起飞和着陆之间应有至少s分钟的时间间隔。 请找出阿迪能插入的起飞的最早时间。
【输入形式】 输入的第一行包含两个整数n和s(1≤n≤1001≤n≤100, 1≤s≤601≤s≤60),分别表示在时间安排表中的着陆的航班数量以及在着陆与起飞之间的最小允许时间(以分钟计)。 接下来的n行,每行包含两个整数h和m (0≤h≤230≤h≤23, 0≤m≤590≤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,i,k;
cin>>n>>s;
int*b=new int[n];
int*c=new int[n];
for(i=0;i<n;i++)
{
cin>>b[i]>>c[i];
}
for(i=0;i<n-1;i++)
{
if((((60*(b[0]+24)+c[0])-(60*b[n-1]+c[n-1]))>(2*s+1))&&((60*b[n-1]+c[n-1]+s+1)/60>=24))//末尾时间段与第二天首时间段比较,且判断条件成立后的最早时间是否过0点
{
k=60*b[n-1]+c[n-1]+s+1;
if(k/60>=24)
cout<<k/60-24<<" "<<k%60;
else
cout<<k/60<<" "<<k%60;
break;
}
else
{
if(((60*b[i+1]+c[i+1])-(60*b[i]+c[i]))>(2*s+1))//顺序依次判断
{
k=60*b[i]+c[i]+s+1;
cout<<k/60<<" "<<k%60;
break;
}
else if(i==n-2)//顺序比较两两时间段不成立时取末尾时间段;
{
k=60*b[i+1]+c[i+1]+s+1;
cout<<k/60<<" "<<k%60;
break;
}
else
continue;
}
}
return 0;
}