尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
题解:学而思编程 零距离
【题目来源】学而思编程零距离【题目描述】小猴最近刚刚在数学课上学完负数老师给小猴布置了一个任务有n nn个整数a 1 , a 2 , … , a n a_1,a_2,\dots,a_na1​,a2​,…,an​要求找出其中最接近0 00的数字。如果有多种可能只需要给出其中最大的数字。【输入】第一行一个整数n nn第二行n个整数a 1 , a 2 , … , a n a_1,a_2,\dots,a_na1​,a2​,…,an​。【输出】一行一个整数表示最接近0的数字。【输入样例】5 -4 -2 1 4 8【输出样例】1【核心思想】问题分析给定n nn个整数找出最接近0 00的数字。若绝对值相同取较大的那个。这是一个线性扫描 绝对值比较问题关键在于同时维护绝对值最小和数值最大的两个条件。算法选择单变量维护用minn同时记录当前最优解比较时先比绝对值绝对值相同时比原值贪心更新遍历每个数若更优则替换关键步骤初始化读取n nnminn \infty极大值线性扫描遍历i ii从1 11到n nn读取a aa若∣ a ∣ ∣ m i n n ∣ |a| |minn|∣a∣∣minn∣minn a绝对值更小更新否则若∣ a ∣ ∣ m i n n ∣ |a| |minn|∣a∣∣minn∣且a m i n n a minnaminnminn a绝对值相同取较大值输出minn时间/空间复杂度时间复杂度O ( n ) O(n)O(n)线性扫描空间复杂度O ( 1 ) O(1)O(1)仅需一个变量贪心扫描的核心思想双重比较条件第一关键字为绝对值越小越优第二关键字为原值越大越优天然对应最接近0 00且最大的要求单变量状态压缩无需存储所有数当前最优解minn已包含足够信息新数只需与之比较流式处理支持在线输入无需预存全部数据绝对值函数abs()统一处理正负数避免分支判断适用于单目标极值 平局打破类问题线性扫描配合双重比较即可解决【算法标签】#模拟【代码详解】#includebits/stdc.husingnamespacestd;intmain(){intn;cinn;// 输入数字个数intminn1e9;// 初始化最小值使用较大的数for(inti1;in;i)// 遍历n个数{inta;cina;// 输入当前数// 如果绝对值更小更新minnif(abs(a)abs(minn)){minna;}// 如果绝对值相等取较大的数if(abs(a)abs(minn)){minnmax(minn,a);}}coutminn;// 输出结果return0;}【运行结果】5 -4 -2 1 4 8 1
RELATED

相关推荐

Sketch设计到代码转换技术实现:Marketch插件架构解析与设计系统集成

Sketch设计到代码转换技术实现:Marketch插件架构解析与设计系统集成

Sketch设计到代码转换技术实现:Marketch插件架构解析与设计系统集成 【免费下载链接】marketch Marketch is a Sketch 3 plug-in for automatically generating html page that can measure and get CSS styles on it. 项目地址: https://gitcode.com/gh_mirrors/…

📅 2026/10/30 11:25:41
题解:学而思编程 食堂排队

题解:学而思编程 食堂排队

【题目来源】 学而思编程:食堂排队 【题目描述】 某班有 nnn 个学生,编号 1∼n1\sim n1∼n。中午下课后,学生们陆续赶到食堂吃饭。食堂只有一个打饭窗口,所以学生们要排队打饭。 第 iii 个学生在第 lil_ili​ 分钟开始排队&am…

📅 2026/11/3 1:25:39
LRU Cache:面试必考设计题

LRU Cache:面试必考设计题

LRU Cache:面试必考设计题 1. 直观类比:手机后台应用列表 打开手机的多任务界面——你最近打开的 App 排在前面,很久没用的沉到后面。当后台 App 太多(容量满了),系统杀掉排在最末尾的那个。 这就是 LRU&am…

📅 2026/10/30 14:24:12
MORE NEWS

更多资讯

📰

沧州肃宁县电工证怎么考才不被中介坑?考前押题资料别错过

沧州肃宁县电工证怎么考才不被中介坑?考前押题资料别错过 不知道去哪报名怕被中介坑?沧州肃宁县电工证考试流程复杂、报名渠道真假难辨,很多想考电工证的小伙伴都遇到过类似的问题。尤其是刚接触这个行业的新手,最容易被一些“代办机构”忽悠,不仅花钱还…

📰

南宁1300考电工证通过率揭秘:电工证怎么考才能稳过?

南宁1300考电工证通过率揭秘:电工证怎么考才能稳过? 你是不是也正为找工作发愁?特种作业证不全,连面试都过不了,南宁1300考电工证成了不少人的刚需。别急,今天就带你从零开始,看看电工证到底怎么考、怎么报,还能避开哪些坑。…

📰

电工证与建筑电工证郑州报考避坑指南:学历不高怕报不上名?看这篇就够了

电工证与建筑电工证郑州报考避坑指南:学历不高怕报不上名?看这篇就够了 你是不是也这样?学历不高,担心自己报不了电工证或者建筑电工证,生怕被拒之门外。其实不然,只要掌握正确的报考流程和准备材料,即使是初中毕业,也能顺利拿到证书。今天这篇文章,…

📰

文登在哪考低压电工证通过率揭秘:证书过期了不知道怎么复审延期怎么办

文登在哪考低压电工证通过率揭秘:证书过期了不知道怎么复审延期怎么办 证书过期了不知道怎么复审延期?别慌,文登低压电工证复审流程其实没你想象的那么复杂。今天就带你一步步搞清楚文登低压电工证在哪考,到期如何换证,以及通过率到底怎么样。…

📰

舒城县办电工证通过率揭秘,没证真不能上岗找工作

舒城县办电工证通过率揭秘,没证真不能上岗找工作 你是不是也遇到过这种情况,拿着简历去面试,对方看了一眼就说“没有电工证不能上岗”?这不是危言耸听,这是现实。现在大多数工地、工厂、电力项目等岗位都明确要求特种作业证,尤其是 舒城县办电工证…

📰

新疆电工证要体检吗真实经历告诉你怎么选培训机构

新疆电工证要体检吗真实经历告诉你怎么选培训机构 刚拿到特种作业证就能上岗,这是很多刚毕业或想转行的小伙伴的共同愿望。可问题是, 新疆电工证要体检吗…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

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

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

📞 💬