news 2026/7/15 8:17:10

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/7/1 21:08:52

巧用Buffer.compare高效比对二进制数据

&#x1f493; 博客主页&#xff1a;瑕疵的CSDN主页 &#x1f4dd; Gitee主页&#xff1a;瑕疵的gitee主页 ⏩ 文章专栏&#xff1a;《热点资讯》 巧用Buffer.compare&#xff1a;Node.js中二进制数据高效比对的深度解析 目录 巧用Buffer.compare&#xff1a;Node.js中二进制数…

作者头像 李华
网站建设 2026/7/1 10:42:25

COMSOL光学模型:双芯光纤与SPR折射率传感实验仿真模拟

COMSOL光学模型:双芯光纤/SPR折射率传感实验仿真模拟 深夜两点半的实验室&#xff0c;键盘声突然停了。我盯着屏幕上跳动的电场分布图&#xff0c;突然意识到这个双芯光纤SPR模型的玄机藏在几何参数里——两个纤芯的间距只要差0.1微米&#xff0c;传感灵敏度就能差出个数量级。…

作者头像 李华
网站建设 2026/7/1 23:15:37

北大腾讯团队只改一行代码,让AI图像生成效果提升20%!

这项研究由北京大学和腾讯混元实验室共同完成&#xff0c;并于2026年1月发表在计算机视觉领域的顶级学术期刊上。论文编号为arXiv:2601.17124&#xff0c;感兴趣的读者可以通过此编号查找完整的技术细节。想象一下&#xff0c;你正在烘焙蛋糕&#xff0c;面前有两个不同的烤箱。…

作者头像 李华
网站建设 2026/7/9 0:24:03

【算法题】BFS:最短路径

BFS&#xff08;广度优先搜索&#xff09;是解决无权图/网格/状态空间中最短路径问题的“黄金算法”——其“按层扩散”的核心特性&#xff08;每一层对应一步距离&#xff09;&#xff0c;保证了第一次到达目标点时的层数就是最短路径长度。这一特性使其在“迷宫最短路径”“基…

作者头像 李华