【Codeforces】967A Mind the Gap【暴力】

【Codeforces】967A Mind the Gap

【题目大意】

给你一个由h(小时)和m(分钟)组成的飞机起飞的序列，让你找一个时间，使这个时间距相邻两架飞机起飞的时间至少S+1，找出最早的。

【题解】

这题很水，就枚举一个位置然后插入就可以了，注意开头和结尾就OK了。

【代码如下】

#include<cstdio>
using namespace std;
int n,S;
int main(){
//  freopen("A.in","r",stdin);
//  freopen("A.out","w",stdout);
    scanf("%d%d",&n,&S);
    int lsth=0,lstt=-S-1,lst=-S-1;//开头
    int nowh=0,nowt=0,now=0;
    for(int i=1;i<=n;i++){
        scanf("%d%d",&nowh,&nowt);
        now=nowh*60+nowt;
        if(now-lst>=2*S+2){
            nowh=lsth+(lstt+S+1)/60;
            nowt=(lstt+S+1)%60;
            printf("%d %d\n",nowh,nowt);
            return 0;
        }
        lst=now;lsth=nowh;lstt=nowt;
    }
    nowh=lsth+(lstt+S+1)/60;//结尾
    nowt=(lstt+S+1)%60;
    printf("%d %d\n",nowh,nowt);
    return 0;
}

转载于:https://www.cnblogs.com/XSamsara/p/9059386.html