最多的比赛场次--贪心入门？-北京尧图网络

这里的输出结果为1.再举个例子输入 4 2 1 3 2 5 输出 2 说明如果选择13那么剩下2和5不能比只有一场所以选择12和35可以打两场比赛思路为了选出之后保证后面还能选所以每次选都选择体重差值最低的比审题清楚之后需要比赛场数最多那么每一次都选择符合条件(k)并且选择这个差值最低的这样能够保证后面都有组合的机会每次选择最低即可这就是贪心每次选择当前最优。在这里需要注意一个选择过的不能再选所以需要使用一个visited数组记录当前元素是否已经选过。下面是我写的一个简陋的实现代码#includeiostream #includevector using namespace std; int main() { int n, k; while (cin n k) { vectorintinput(n); for (int i 0; i n; i) { cin input[i]; } int count 0; vectorboolvisited(n, false);//记录元素有没有访问过 for (int i 0; i n; i) { if (visited[i] 0) {//如果i没有被访问过 int min INT_MAX;//使用贪心每次都找最小的这样才能保证场次最多 int visited_index -1;//记录已经访问过的下标 for (int j i 1; j n; j) { if (visited[j] 0) {//如果j也没有被访问过 int distance abs(input[i] - input[j]); if (distance k distance min) {//如果满足条件的那么更新min和visited_index min distance; visited_index j; } } } if (-1 ! visited_index) {//如果访问过其他节点则visited_index不为-1 count; visited[visited_index] 1;//设置为1表示该位置已经访问过 } } } cout count endl; } }最重要的是选对了贪心策略如果有使用过贪心算法经验的对这个题目的贪心策略是一下子能看出来的可惜偏偏我不是[捂脸]...

最多的比赛场次--贪心入门？

相关推荐

Oracle的sql语句3

154、感知质量度量：LPIPS与NIQE在AI影像中的调优实践

Windows风扇控制终极指南：3个关键策略让你的电脑实现完美静音散热

更多资讯

WSL2搭建RK3566开发环境实战：从串口调试到NPU加速

ABIDE数据集获取与fMRI预处理全流程实操：从原始数据到模型输入

罩极电机检验标准全解析：从型式试验到出厂检验的关键项目与判定逻辑

STM32程序结构精讲：从启动文件到主循环模块化设计

TestMem5内存稳定性测试：配置文件详解与黄金参数包实战指南

ROS2与PX4协同控制无人机画圆：从Offboard通信到C++节点实战

今日更新

OneUptime 自定义探针（Custom Probe）部署实战：私网监控、代理配置与断连排障全指南

大众TL52625前端框架材料要求详解：从性能测试到落地执行

TiXL 浮点运算算子库 Lib.numbers.float 完全指南：44 个算子的参数详解、源码原理与实战串联

本周精选

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？