题意是先输入n和s,然后有n个操作,这n个操作表示每架飞机的降落时间,然后现在需要安排一架飞机起飞,要求是和每架降落的飞机的时间相差最少为s+1,问最早能安排到几点起飞。思路就是找任意两个降落时间相加大于2*s+2就好了。


AC代码:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n,s;
struct Node{
  int l,r;
}a[10005];

int main()
{
  cin>>n>>s;
  for(int i=0;i<n;i++){
    cin>>a[i].l>>a[i].r;
  }
  int temp = -s-1;
  for(int i=0;i<n;i++){
    int ans = a[i].l * 60 + a[i].r;
    if(ans - temp >= s * 2 + 2){
      temp = temp + s + 1;
      cout<<temp/60<<" "<<temp%60<<endl;
      return 0;
    }
    temp = ans;
  }
  temp = a[n-1].l*60 + a[n-1].r + 1 + s;
  cout<<temp/60<<" "<<temp%60<<endl;
  return 0;
}