题解 | #装进肚子#

装进肚子

https://ac.nowcoder.com/acm/problem/14721

链接:https://ac.nowcoder.com/acm/problem/14721 来源:牛客网

题目描述

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

//贪心策略:早上吃早上甜度高的,晚上吃晚上甜度高的。
#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 类型
}
全部评论
bool cmp(sugar x, sugar y){ return x.a-x.b > y.a - y.b; } 博主,我不太明白为什么要是这样的cmp
1 回复 分享
发布于 2022-03-28 14:28
感谢大佬
点赞 回复 分享
发布于 01-18 15:12 广东
写的真好
点赞 回复 分享
发布于 2024-01-03 15:15 上海

相关推荐

不愿透露姓名的神秘牛友
12-04 04:26
小红书 内容风控工程 (n+3) * 16 硕士985
点赞 评论 收藏
分享
已经入职数字马力4个月了,忍不住想和大家聊聊最真实的感受!🔥1️⃣&nbsp;岗位偏见?作为蚂蚁的子公司,很多人会担心“内包”身份会不会有岗位偏见。就我这几个月的体验来说,数字马力一直在快速扩招,面试流程也越来越规范(尤其是校招环节)。至于偏见问题,真的看部门和leader,很幸运我遇到的师兄和主管都特别nice,团队氛围很融洽。2️⃣&nbsp;待遇怎么样?试用期工资不打折!这点我真的吹爆💥!每天六点下班还有餐补,公积金按全额8%交(感动哭)……不过养老金也是实打实的8%,到手稍微心疼一下下😂3️⃣&nbsp;技术栈跟得上吗?技术栈多到学不完……而且我们有权限访问蚂蚁的知识库,自学能力强+愿意钻研的话,成长速度真的飞快!(当然,像我这种偶尔偷懒的也在慢慢进步中😝)4️⃣&nbsp;面试流程?一般是三面:两轮技术面(可能有线上笔试)+&nbsp;一轮HR面(含背调)。整体节奏比较顺畅,反馈也及时。5️⃣&nbsp;未来发展怎么看?老实说,数字马力不算头部大厂,不能指望它给简历镀金,但也绝不是那种会“减分”的外包。我更愿意把它看作一个扎实的中厂跳板,适合积累实战经验。6️⃣&nbsp;怎么投递?通过数字马力gzh,今天刚放出一批新HC!如果你正在看机会,不妨试试数字马力~之前面挂过也没关系,不妨再战一次,机会说不定就来了!🤝✅&nbsp;我的专属内推码:NTA6Nvs,可以直接帮大家推进流程。📮&nbsp;有任何关于公司、岗位、面试的问题,也欢迎留言,我会尽量回复~(小声说:大环境不易,希望大家都能找到心仪的工作,也欢迎来找我内推呀!)
数字马力公司福利 22人发布
点赞 评论 收藏
分享
评论
14
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务