news 2026/6/7 2:07:50

C++课后习题训练记录Day83

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C++课后习题训练记录Day83

1.练习项目:

问题描述

小明是一名勇敢的冒险家,他在一次探险途中发现了一组神秘的宝石,这些宝石的价值都不同。但是,他发现这些宝石会随着时间的推移逐渐失去价值,因此他必须用规定的次数对它们进行处理。

小明想要最大化这些宝石的总价值。他有两种处理方式:

  1. 选出两个最小的宝石,并将它们从宝石组中删除。
  2. 选出最大的宝石,并将其从宝石组中删除。

现在,给你小明手上的宝石组,请你告诉他用规定的次数,最大化宝石的总价值是多少。

输入格式

第一行包含一个整数 t,表示数据组数。

对于每组数据,第一行包含两个整数 n 和 k,表示宝石的数量和规定的处理次数。

第二行包含 n 个整数 a1,a2,...,an​,表示每个宝石的价值。

输出格式

对于每组数据,输出一个整数,表示用规定的次数,能够最大化宝石的总价值。

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班(C&C++ 组)4期》,选择第二章“基础算法”编程21并开始练习。

3.开始练习

(1)源码:

#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int main()
{
int t;
cin >> t;
while(t--){
int n, k;
cin >> n >> k;
vector<ll> a(n), sum(n + 1, 0);
for(int i = 0;i < n;i++) cin >> a[i];
sort(a.begin(), a.end());
for(int i = 1;i <= n;i++) sum[i] = sum[i - 1] + a[i - 1];
ll ans = 0;
for(int i = 0;i <= k;i++){
ans = max(ans, sum[n - (k - i)] - sum[2 * i]);
}
cout << ans << "\n";
}
return 0;
}

(3)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(4)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/1 11:16:13

上海AI实验室ImgCoder:AI实现科学手绘图精准生成

这项由上海人工智能实验室联合上海交通大学、香港大学、北京大学等多家机构共同完成的研究&#xff0c;发表于2026年1月的arXiv预印本服务器&#xff08;论文编号arXiv:2601.17027v1&#xff09;&#xff0c;为科学图像合成领域带来了重大突破。有兴趣深入了解的读者可以通过该…

作者头像 李华
网站建设 2026/6/6 9:31:15

腾讯突破:AI实现对话到电影的完整自动化制作

当你看到一部电影时&#xff0c;是否想过从剧本到银幕需要经历多少复杂的工作&#xff1f;导演需要将文字转换为视觉画面&#xff0c;摄影师要选择合适的镜头角度&#xff0c;演员要演绎角色情感&#xff0c;剪辑师要确保画面流畅连贯。现在&#xff0c;腾讯混元多模态团队与西…

作者头像 李华
网站建设 2026/5/23 9:22:09

Java毕设项目推荐-基于SpringBoot的都市轨道交通综合服务平台基于springboot的城市轨道交通安全管理系统【附源码+文档,调试定制服务】

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华
网站建设 2026/5/20 9:07:26

【阵列】低旁瓣稀疏同心环阵列优化Matlab实现

✅作者简介&#xff1a;热爱科研的Matlab仿真开发者&#xff0c;擅长数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真。 &#x1f34e; 往期回顾关注个人主页&#xff1a;Matlab科研工作室 &#x1f447; 关注我领取海量matlab电子书和数学建模资料 &#…

作者头像 李华