news 2026/2/14 4:00:19

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/2/10 16:07:42

苏州大学突破:新型注意力机制赋能AI语境适应性对话

这项由苏州大学联合百度公司进行的前沿研究发表于2026年1月24日&#xff0c;论文编号为arXiv:2601.17367v1&#xff0c;为大型语言模型的效率优化领域带来了重要突破。想了解完整技术细节的读者可以通过该论文编号查询原文。当我们人类处理信息时&#xff0c;会根据任务的重要性…

作者头像 李华
网站建设 2026/2/6 23:55:47

softmax函数与logits

softmax 函数有一种独特的优雅&#xff1a; softmax(zi)ezi∑jezj\text{softmax}(z_i) \frac{e^{z_i}}{\sum_j e^{z_j}}softmax(zi​)∑j​ezj​ezi​​ 这个函数将原始输出&#xff0c;仅仅是数字、logits&#xff0c;转换成了概率分布。 它最美妙之处在于它处理竞争的方式…

作者头像 李华
网站建设 2026/2/11 7:56:26

Java计算机毕设之基于SpringBoot+Spark的买菜推荐系统设计与实现基于spark的买菜推荐系统设计与实现(完整前后端代码+说明文档+LW,调试定制等)

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

作者头像 李华
网站建设 2026/2/13 2:37:25

探索光伏电池并网运行仿真模型:基于Matlab/Simulink的实践之旅

光伏电池并网运行仿真模型 Matlab/Simulink仿真模型 模拟了光伏电池发电后经过逆变并入三相电网的过程 在如今对清洁能源日益重视的时代&#xff0c;光伏电池作为可持续能源的关键角色&#xff0c;其并网运行的研究至关重要。借助Matlab/Simulink强大的仿真功能&#xff0c;我们…

作者头像 李华