装进肚子（贪心）

题目描述

自从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

11

提示

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

代码实现：

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
long long a[100005],b[100005],c[100005];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);  
	int n,k;
	long long sum=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
		sum+=b[i];					//我们把晚上的甜蜜值作为基准，先初步获得一个sum
	}
	for(int i=1;i<=n;i++)
	{
		c[i]=a[i]-b[i];				//每一颗巧克力早晚吃对应的差值
	}
	sort(c+1,c+n+1,greater<int>());	//对数组c进行降序排序
	for(int i=1;i<=k;i++)
	{
		sum+=c[i];					//取数组c前k项与初步得到的sum进行累加
	}
	cout<<sum<<endl;
	return 0;						//当然这只是其中一个做法，也可以把早上的作为基准，其他自行变换即可
}