C++课后习题训练记录Day83
1.练习项目问题描述小明是一名勇敢的冒险家他在一次探险途中发现了一组神秘的宝石这些宝石的价值都不同。但是他发现这些宝石会随着时间的推移逐渐失去价值因此他必须用规定的次数对它们进行处理。小明想要最大化这些宝石的总价值。他有两种处理方式选出两个最小的宝石并将它们从宝石组中删除。选出最大的宝石并将其从宝石组中删除。现在给你小明手上的宝石组请你告诉他用规定的次数最大化宝石的总价值是多少。输入格式第一行包含一个整数 t表示数据组数。对于每组数据第一行包含两个整数 n 和 k表示宝石的数量和规定的处理次数。第二行包含 n 个整数 a1,a2,...,an​表示每个宝石的价值。输出格式对于每组数据输出一个整数表示用规定的次数能够最大化宝石的总价值。2.选择课程在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班CC 组4期》选择第二章“基础算法”编程21并开始练习。3.开始练习1源码#includebits/stdc.husing namespace std;using lllong long;int main(){int t;cin t;while(t--){int n, k;cin n k;vectorll 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练习心得注意每段代码末尾的分号是否存在如不存在则需即使补充输入法是否切换为英语模式语法是否错误。

相关新闻

多项目并行怎么排期?三类优先级、四种资源策略,一次讲清

多项目并行怎么排期?三类优先级、四种资源策略,一次讲清

“老板今天说A项目下周必须上线,客户催B项目原型,技术还在救C项目的火……”如果你正带团队、管交付、盯进度,大概率每天都在这种三头六臂都不够用的状态里打转。很多人以为这是忙,其实是乱。真正的问题,从来不是事情多…

2026/7/3 16:57:58 阅读更多 →
巧用Buffer.compare高效比对二进制数据

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

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

2026/7/3 16:58:02 阅读更多 →
北大腾讯团队只改一行代码,让AI图像生成效果提升20%!

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

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

2026/7/3 16:58:02 阅读更多 →

最新新闻

Flutter游戏性能优化:10个技巧提升游戏流畅度

Flutter游戏性能优化:10个技巧提升游戏流畅度

Flutter游戏性能优化:10个技巧提升游戏流畅度 【免费下载链接】games Home of the Flutter Casual Games Toolkit and other Flutter gaming templates 项目地址: https://gitcode.com/gh_mirrors/games8/games Flutter游戏性能优化是提升游戏体验的关键&…

2026/7/4 9:35:36 阅读更多 →
Spring AI 2.0.1-SNAPSHOT:企业级AI应用开发的终极依赖管理解决方案

Spring AI 2.0.1-SNAPSHOT:企业级AI应用开发的终极依赖管理解决方案

Spring AI 2.0.1-SNAPSHOT:企业级AI应用开发的终极依赖管理解决方案 【免费下载链接】spring-ai An Application Framework for AI Engineering 项目地址: https://gitcode.com/GitHub_Trending/spr/spring-ai 在当今AI技术快速发展的时代,企业如…

2026/7/4 9:35:36 阅读更多 →
Claude Opus 4.6与GPT-5.3-Codex实战对比:长上下文与可中断Agent如何重塑开发工作流

Claude Opus 4.6与GPT-5.3-Codex实战对比:长上下文与可中断Agent如何重塑开发工作流

1. 这不是发布会速报,而是一线开发者拆机后的实测手记2026年2月5日那天早上九点十七分,我正蹲在公司茶水间调试一个卡在CI流水线里的Rust构建脚本,手机弹出Anthropic和OpenAI的双发布推送。同事老张端着咖啡凑过来扫了一眼标题,随…

2026/7/4 9:31:36 阅读更多 →
Playwriter终极指南:5分钟实现零代码浏览器自动化

Playwriter终极指南:5分钟实现零代码浏览器自动化

Playwriter终极指南:5分钟实现零代码浏览器自动化 【免费下载链接】playwriter Chrome extension & CLI to let agents control your browser. Runs Playwright snippets in a stateful sandbox. Available as CLI or MCP 项目地址: https://gitcode.com/gh_m…

2026/7/4 9:31:36 阅读更多 →
Ornith-1.0-9B-MTP-GGUF新手入门:从下载到部署的完整步骤

Ornith-1.0-9B-MTP-GGUF新手入门:从下载到部署的完整步骤

Ornith-1.0-9B-MTP-GGUF新手入门:从下载到部署的完整步骤 【免费下载链接】Ornith-1.0-9B-MTP-GGUF 项目地址: https://ai.gitcode.com/hf_mirrors/protoLabsAI/Ornith-1.0-9B-MTP-GGUF Ornith-1.0-9B-MTP-GGUF是一款基于Qwen3.5架构的高性能文本生成模型&a…

2026/7/4 9:23:33 阅读更多 →
Mermaid Live Editor:5分钟学会专业图表制作的终极免费工具

Mermaid Live Editor:5分钟学会专业图表制作的终极免费工具

Mermaid Live Editor:5分钟学会专业图表制作的终极免费工具 【免费下载链接】mermaid-live-editor Edit, preview and share mermaid charts/diagrams. New implementation of the live editor. 项目地址: https://gitcode.com/GitHub_Trending/me/mermaid-live-e…

2026/7/4 9:21:33 阅读更多 →

日新闻

Memcached 1.6.43 发布:关键安全修复版本,多项问题得到解决

Memcached 1.6.43 发布:关键安全修复版本,多项问题得到解决

Memcached 1.6.43 正式发布,这是一个关键的安全修复版本,修复了多个方面的问题,还对部分功能进行了优化。 安全修复亮点 此次发布在安全修复上表现突出。binprot 避免了项目引用计数溢出,mcmc 因安全问题提升了上游版本号&#xf…

2026/7/4 0:04:29 阅读更多 →
终极指南:使用HMCL启动器跨平台畅玩Minecraft的完整解决方案

终极指南:使用HMCL启动器跨平台畅玩Minecraft的完整解决方案

终极指南:使用HMCL启动器跨平台畅玩Minecraft的完整解决方案 【免费下载链接】HMCL A Minecraft Launcher which is multi-functional, cross-platform and popular 项目地址: https://gitcode.com/gh_mirrors/hm/HMCL HMCL(Hello Minecraft! Lau…

2026/7/4 0:06:29 阅读更多 →
KMX63与PIC18F66K40在嵌入式HMI中的硬件协同与低功耗设计

KMX63与PIC18F66K40在嵌入式HMI中的硬件协同与低功耗设计

1. KMX63与PIC18F66K40的硬件协同架构解析KMX63作为一款三轴加速度计和磁力计组合传感器,与PIC18F66K40微控制器的搭配堪称嵌入式HMI开发的黄金组合。这套硬件组合的核心优势在于KMX63提供的高精度运动感知能力与PIC18F66K40强大的信号处理能力形成了完美互补。KMX6…

2026/7/4 0:06:29 阅读更多 →

周新闻

月新闻