CodeForces - 1148B（思维）

CodeForces - 1148B

题目链接：here

思路：

因为有ai，bi两个影响因子，且ai影响bi，所以可以先考虑ai，然后考虑删除ai所能影响到的bi，先删除c1个ai，看看能影响的在bi中的最大值是多少，不断更新最大值即可。

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 3e5+10;
int a[N],b[N],n,m,ta,tb,k;
int main(void)
{
    scanf("%d%d%d%d%d",&n,&m,&ta,&tb,&k);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n);
    for(int i=1;i<=m;i++) scanf("%d",&b[i]); sort(b+1,b+1+m);
    if(k >= n || k >= m){
        printf("-1\n");
        return 0;
    }
    int pre = 0,ans = 0;
    for(int i=1;i<=n && i<=k+1;i++,pre++)
    {
        int pos = lower_bound(b+1,b+1+m,a[i]+ta) - b;
        if(pos + k-pre > m){
            printf("-1\n");
            return 0;
        }
        ans = max(ans,b[pos+k-pre] + tb);
    }
    printf("%d\n",ans);
    return 0;
}