codefores 1148B

题目连接:

http://codeforces.com/contest/1148/problem/B

一个人要从A地飞往C地,但是只能先到B地再到C地,给出A飞往B的航班起飞时间和用时,给出B到C的起飞时间和用时,以及可以取消的航班次数,求最晚到达C地的时间。

AC代码:

#include <bits/stdc++.h>
using namespace std;
int n,m,ta,tb,k;
int a[200086],a1[200086],b1[200086],b[200086];
int ans;
int main()
{
    cin>>n>>m>>ta>>tb>>k;
    for(int i=0; i<n; i++)
    {
        cin>>a[i];
        a1[i]=a[i]+ta;
    }
    for(int i=0; i<m; i++)
    {
        cin>>b[i];
        b1[i]=tb+b[i];
    }
    if(min(n,m)<=k)cout<<"-1"<<endl;
    else
    {
        sort(a1,a1+n);
        sort(b1,b1+m);
        for(int i=0; i<=k; i++)
        {
            long long tmp=lower_bound(b,b+m,a1[i])-b;
            if(tmp==m||k-i>=(m-tmp))
            {
                cout<<-1<<endl;
                return 0;
            }
            ans=max(b1[tmp+k-i],ans);
        }
        cout<<ans<<endl;
    }
}

 

上一篇:我这满目疮痍的2020年


下一篇:mac 安装TA-Lib包