题解 | #装进肚子#

装进肚子

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

第一次写的时候没看懂题目,为啥早上吃第一个加3甜蜜度,原来第二行是从第1个到第n个巧克力早上吃对应的甜蜜值,第三行都是晚上吃对应的甜蜜值,看不懂的我直接打go去了呵呵
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
struct suger{
    ll a; //早上吃得到的甜蜜值
    ll b; //晚上吃得到的甜蜜值
}su[100005];


bool cmp(suger a,suger b){
    return a.a-a.b>b.a-b.b;
}

void solve(){
    ll n,k;  //早上吃k个,晚上吃n-k个
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>su[i].a;//输入第i个巧克力早上吃得到的甜蜜值
    for(int i=1;i<=n;i++) cin>>su[i].b;//输入第i个巧克力晚上吃得到的甜蜜值
    sort(su+1,su+n+1,cmp);//按早上吃得到的甜蜜值减去晚上吃得到的甜蜜值从大到小排序
    ll ans=0;
    for(ll i=1;i<=k;i++) ans+=su[i].a;
    for(ll i=k+1;i<=n;i++) ans+=su[i].b;
    cout<<ans<<endl;
}

int main() {
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t=1;//cin>>t
    while(t--) solve();
    return 0;
}


全部评论

相关推荐

Aurora23:属于挂一半,暂时进池子了,隔一段时间没有其他组捞的话就彻底结束了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人? #
4336次浏览 32人参与
# 你觉得mentor喜欢什么样的实习生 #
10601次浏览 297人参与
# 平安产险科技校招 #
2419次浏览 0人参与
# 帮我看看,领导说这话什么意思? #
6524次浏览 26人参与
# 26届秋招公司红黑榜 #
12894次浏览 43人参与
# 怎么给家人解释你的工作? #
1546次浏览 16人参与
# 智慧芽求职进展汇总 #
25766次浏览 108人参与
# 没有家庭托举的我是怎么找工作的 #
12561次浏览 160人参与
# 求职低谷期你是怎么度过的 #
5368次浏览 93人参与
# 实习必须要去大厂吗? #
146772次浏览 1541人参与
# 从哪些方向判断这个offer值不值得去? #
6696次浏览 95人参与
# 同bg的你秋招战况如何? #
158849次浏览 927人参与
# 度小满求职进展汇总 #
10174次浏览 53人参与
# 校招泡的最久的公司是哪家? #
4711次浏览 23人参与
# 面试紧张时你会有什么表现? #
1764次浏览 21人参与
# 你有哪些缓解焦虑的方法? #
37191次浏览 835人参与
# 你喜欢工作还是上学 #
77606次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85505次浏览 467人参与
# 秋招想进国企该如何准备 #
97734次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103605次浏览 819人参与
# 机械人的工作环境真的很差吗 #
25065次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28142次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务