#装进肚子#

来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n - K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的，他想让自己得到的甜蜜值最大，并想知道最大是多少。
请你编程帮助他。

输入描述:

• 第一行包含两个数n，K表示每天要吃的巧克力数量和要在早上吃的数量。（n <= 100000, K <= n)
• 第二行包含n个整数Ai（1 <= i <= n) 表示个第i个巧克力在早上吃可得到的甜蜜值 (Ai <= 100000)
• 第三行包含n个整数Bi（1 <= i <= n) 表示个第i个巧克力在晚上吃可得到的甜蜜值 (Bi <= 100000)

输出描述:

• 输出仅一行包含一个整数表示ZZZZone能获得的最大甜蜜值。
  示例1
• 输入

2 1
3 6
2 8

• 输出

11

说明：

• 早上吃第一个巧克力得到3甜蜜值，晚上吃第2个巧克力得到8的甜蜜值，所以最大可得到11的甜蜜值。

---

AC：

#include <bits/stdc++.h>
#define maxn 100001
using namespace std;
int main()
{
    int a[maxn],b[maxn],c[maxn];
    long int sum = 0;
    int n, k;
    cin >> n >> k;
    for (int i = 0; i < n;i++)
    {
        cin >> a[i];
    }
    for (int i = 0; i < n;i++)
    {
        cin >> b[i];
        sum += b[i];
        c[i] = a[i] - b[i];
    }
    sort(c, c + n);
    for (int i = n - 1; i >= n - k;i--)
    {
        sum += c[i];
    }
    cout << sum << endl;
    return 0;
}

---

题解：

//贪心策略：早上吃早上甜度高的，晚上吃晚上甜度高的。
//贪心策略：早上吃早上甜度高的，晚上吃晚上甜度高的。
#include <iostream>
#include <algorithm>
using namespace std;
//对比早晚甜度，早上吃早上甜度高的，晚上吃晚上甜度高的
struct sugar
{
    long long a;
    long long b;
} su[100005];
bool cmp(sugar x, sugar y)
{
    return x.a - x.b > y.a - y.b;
}
int main()
{
    int n, k;
    cin >> n >> k;
    long long count = 0;
    for (int i = 0; i < n; i++)
        cin >> su[i].a;
    for (int i = 0; i < n; i++)
        cin >> su[i].b;
    sort(su, su + n, cmp);
    for (int i = 0; i < k; i++)
        count += su[i].a;
    for (int i = k; i < n; i++)
        count += su[i].b;
    cout << count; //主义count应该使用long long 类型
    return 0;
}

---