(cf)The Delivery Dilemma

题意：要做n份菜，可以是送的，也可以是取的。送的是第ai分钟送达，取的是花费bi分钟，求最少时间。
题解：贪心+前缀和差分。设[1,i]的菜是送的，[i+1,n]则是取的。a数组升序后，[1,i]花费ai分钟；b数组则用前缀和来表示取[i+1,n]的菜的时间。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll sum[200010];
struct node
{
    ll a, b;
}k[200010];
bool cmp(node e, node f)
{
    return e.a < f.a;
}
int main()
{
    ll t, n, i;cin >> t;
    while (t--){
        ll s = 0;
        cin >> n;
        for (i = 1; i <= n; i++)
            cin >> k[i].a;
        for (i = 1; i <= n; i++)
            cin >> k[i].b, s += k[i].b;
        sort(k + 1, k + 1 + n, cmp);
        for (i = 1; i <= n; i++)
            sum[i] = sum[i - 1] + k[i].b;
        ll mi = 1e18;
        mi = min(mi, s);//送0取n的情况
        for (i = 1; i <= n; i++){
            ll cost1 = k[i].a;//deliver
            ll cost2 = sum[n] - sum[i];//go
            mi = min(mi, max(cost1, cost2));
        }
        cout << mi << endl;
    }
}