news 2026/4/17 6:36:44

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/4/8 21:32:39

LCL型逆变器控制及SVPWM调制方式在Matlab/Simulink仿真中的运用

LCL型逆变器控制/Matlab/Simulink仿真 *Lcl型逆变器 *SVPWM调制方式 LCL滤波器的三阶特性让它成了并网逆变器的标配&#xff0c;但玩过实际项目的都知道这东西就像个带刺的玫瑰——滤波效果是好了&#xff0c;谐振峰也够让人头疼。今天咱们直接上Simulink搭个模型&#xff0c;…

作者头像 李华
网站建设 2026/4/13 13:57:25

Flutter for OpenHarmony 实战:CustomPainter游戏画面渲染详解

Flutter for OpenHarmony 实战&#xff1a;CustomPainter游戏画面渲染详解 文章目录 Flutter for OpenHarmony 实战&#xff1a;CustomPainter游戏画面渲染详解一、前言二、从GridView到CustomPainter的演进2.1 GridView方案的问题2.2 为什么选择CustomPainter2.3 两种方案对比…

作者头像 李华
网站建设 2026/4/18 5:38:36

函数补充/数据存储

目录 1 函数的深入理解 1.1 函数的返回值&#xff08;return&#xff09; 1.1.1 基本语法 1.1.2 使用要点 1.1.3 返回值类型 1.1.4 流程控制对比 1.2 arguments 对象 1.2.1 特性 1.2.2 应用场景 1.2.3 arguments.callee 1.3 函数方法对比 1.3.1 传参方式 1.3.2 th…

作者头像 李华
网站建设 2026/4/15 2:51:48

清华大学等多所顶尖院校联手揭秘智能数据准备革命

这项由清华大学、上海交通大学、微软研究院、麻省理工学院等多所世界顶尖学府和科研机构联合完成的研究发表于2025年1月的《IEEE知识与数据工程汇刊》&#xff0c;论文编号为IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 0, NO. 0, JANUARY 2025&#xff0c;详细…

作者头像 李华
网站建设 2026/4/15 20:49:44

苏州大学突破:AI评判官能评估人工智能的记忆管理能力吗?

这项由苏州大学LCM实验室联合中国移动(苏州)共同完成的突破性研究发表于2026年1月&#xff0c;论文编号为arXiv:2601.11969v1。有兴趣深入了解的读者可以通过该编号查询完整论文。 想象一下&#xff0c;当我们看一部长达三小时的电影时&#xff0c;大脑需要不断记忆和管理信息—…

作者头像 李华
网站建设 2026/4/7 12:01:34

近屿智能发现:年终奖背后的IT赛道秘密

大家好&#xff0c;这里是近屿智能。盼望着盼望着&#xff0c;发年终奖的季节终于临近。近期&#xff0c;已有不少人在网络中晒出第一波收获&#xff0c;金额之丰厚&#xff0c;令人羡慕不已。而提起年终奖&#xff0c;互联网大厂始终是话题的焦点。大厂年终奖盘点&#xff1a;…

作者头像 李华