Wannafly挑战赛12 B T95要减肥（贪心）

题目：

链接：https://www.nowcoder.com/acm/contest/79/B
来源：牛客网

T95提速啦，然而她觉得自己还是太慢了！

于是T95决定减肥——然而T95还喜欢吃麦当劳

现在有n种赛道，n家麦当劳，第i条赛道的痛苦值是a_i，第i家麦当劳的快乐值是b_i

为了减肥，T95吃的麦当劳次数不能大于她跑步的次数

由于T95太重了，每个赛道跑一次之后就会坏掉

由于T95喜欢吃不同的口味，每家麦当劳最多吃一次

由于明斯克航空航天局的蜜汁bug，T95每跑3次就会得到额外的m块乐值

现在T95想知道她可以得到的最大（快乐值的和-痛苦值的和）是多少

输入描述:

第一行两个数n,m

第二行n个数表示a_i

第三行n个数表示b_i

输出描述:

输出一行一个数表示答案

思路：首先按照痛苦值从小到大排序，快乐值从大到小排序，之后贪心的去取，当他取三次的时候就加上m就好了

上代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000000+10;
int a[maxn],b[maxn],A[maxn],B[maxn];
bool cmp(long long a,long long b)
{
    return a > b;
}
int main()
{
    long long n,m;
    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
        for(int i = 0 ; i < n ;i ++){
            scanf("%lld",&a[i]);
        }
        for(int i = 0 ; i  < n ; i++){
            scanf("%lld",&b[i]);
        }
        sort(a,a+n);
        sort(b,b+n,cmp);
        long long ans = 0 ,te = 0;
        for(int i = 0 ; i < n ; i++)
        {
            te += (b[i] - a[i]);
            if((i+1) % 3 ==0)
            {
                te+=m;
            }
            ans = max(ans,te);
        }
        printf("%lld\n",ans);
    }
}