标签：codefores int 1148B a1 b1 tb 200086 ta

题目连接：

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;
    }
}

标签：codefores,int,1148B,a1,b1,tb,200086,ta
来源： https://blog.csdn.net/qq_43627087/article/details/90738742

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。