【C++】装进肚子

最新推荐文章于 2024-08-25 16:10:42 发布

原创最新推荐文章于 2024-08-25 16:10:42 发布 · 490 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

题目描述

自从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能获得的最大甜蜜值。

样例输入 Copy

2 1
3 6
2 8

样例输出 Copy

提示

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

#include <iostream>
#include <algorithm>
#define MX 100000
using namespace std;
int a[MX + 10], b[MX + 10], c[MX + 10];
long long sum;
int main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n, k;
	cin >> n >> k;
	int i;
	for (i = 0; i < n; i++)
	{
		cin >> a[i];//早上每个巧克力的甜蜜值
	}
	for (i = 0; i < n; i++)
	{
		cin >> b[i];//晚上每个巧克力的甜蜜值
		sum += b[i];//先将晚上巧克力甜蜜值加到总和中
		c[i] = a[i] - b[i];
	}
	sort(c, c + n, greater<int>());
                    //找到最大的k个c[i]
	for (i = 0; i < k; i++)
	{
        /*b[i] + a[i] - b[i] 也就是 a[i] 
        把最大的k个c[i]加进来
        就是把早上最大能增加的加进来了，
        同时替掉对应的晚上部分*/
		sum += c[i];
	}
	cout << sum << '\n';
	return 0;
}