尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
最多的比赛场次--贪心入门?
这里的输出结果为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; } }最重要的是选对了贪心策略如果有使用过贪心算法经验的对这个题目的贪心策略是一下子能看出来的可惜偏偏我不是[捂脸]...
RELATED

相关推荐

Oracle的sql语句3

Oracle的sql语句3

1.exists关键字 存在 与之对应的: no exists 不存在看如下案例 -- 和SMITH在同一个岗位,同一个部门的员工 select ENAME, DEPTNO, JOB from EMP where (DEPTNO, JOB) in (select DEPTNO, JOB from EMP where ENAME SMITH); -- 查询和smith在同一个岗位的员工 select m.ENAME, …

📅 2026/11/15 14:41:57
154、感知质量度量:LPIPS与NIQE在AI影像中的调优实践

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

154、感知质量度量:LPIPS与NIQE在AI影像中的调优实践 上个月产线反馈,某款旗舰机夜景模式在DXO评测中“锐化过度”扣分。我拉了一版AI降噪模型,PSNR涨了0.8dB,SSIM也漂亮,结果盲测时用户说“这照片看着假”。后来发现,PSNR和SSIM对纹理细节的感知能力太弱——它们只盯着像…

📅 2026/11/16 6:49:38
Windows风扇控制终极指南:3个关键策略让你的电脑实现完美静音散热

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

Windows风扇控制终极指南:3个关键策略让你的电脑实现完美静音散热 【免费下载链接】FanControl.Releases This is the release repository for Fan Control, a highly customizable fan controlling software for Windows. 项目地址: https://gitcode.com/GitHub_…

📅 2026/11/16 14:05:15
MORE NEWS

更多资讯

📰

疫情电工证补贴在哪考 实操考试怕挂科怎么办

疫情电工证补贴在哪考 实操考试怕挂科怎么办 实操考试心里没底怕挂科,尤其是疫情电工证补贴的考试,很多人都在问:“在哪考?”别急,这文章从新乡培训机构学员的角度出发,手把手带你搞清楚流程、题型、考试内容和注意事项,确保你一次过!…

📰

高压电工证六年审一次网上查询方法全解析

高压电工证六年审一次网上查询方法全解析 学历不高怕报不上名?其实高压电工证考试不看学历,只要你满足年龄和工作经验要求就能报名。很多刚入行的工人、甚至部分转行人员,担心自己文化程度不够,影响考试通过率,但实际上,只要掌握正确的备考方法和考试技…

📰

工地太忙根本没时间复习考试?黄冈罗田县电工证官方报名入口全攻略

工地太忙根本没时间复习考试?黄冈罗田县电工证官方报名入口全攻略 工地太忙根本没时间复习考试?你不是一个人,黄冈罗田县的电工证报考大军里,90%的人都在为这事发愁。项目进度紧、任务重,想抽空备考?别急,这篇文章就告诉你怎么在…

📰

泰州考电工证哪里快 别踩坑了现在知道还不晚

泰州考电工证哪里快 别踩坑了现在知道还不晚 证书过期了不知道怎么复审延期,这种情况在泰州甚至全国范围内都很常见,尤其是一些从事电工行业的工人,往往因为不了解政策、流程或者被一些不正规机构误导,导致证书失效,影响了正常的工作和收入。别踩坑了,…

📰

电工证过年审多久失效怎么查网上查询最全攻略

电工证过年审多久失效怎么查网上查询最全攻略 工地太忙根本没时间复习考试,电工证年审还不能落下,不然证书直接失效,后果严重。尤其是像你这种项目现场管理员,天天在工地跑,哪有空去琢磨证书怎么查、怎么审?但千万别以为这事不重要,…

📰

建筑局的电工证实操考试考什么 官方报名入口怎么找

建筑局的电工证实操考试考什么 官方报名入口怎么找 实操考试心里没底怕挂科,尤其是建筑局的电工证,很多初次报考的人都有这种担忧。考前准备不充分,操作不熟练,很容易在实操环节掉链子,影响整体通过率。现在很多人在寻找官方报名入口时,往往会因为信息…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬